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(c) 2005 WIPO/Univentio. All rts . reserv. 

01168770 **Image available** 
BROADBAND MULT I -INTERFACE MEDIA MODULE 

MODULE MULTIMEDIA A INTERFACES MULTIPLES A LARGE BANDE 

Patent Applicant/Assignee: 

ARRIS INTERNATIONAL INC, 3871 Lakefield Drive, Suwanee, GA 30024, US, US 
(Residence), US (Nationality), (For all designated states except: US) 
Inventor ( s ) : 

CRAVEN Jeff , 2765 Portabella Lane, Cuiratiing, GA 30041, **, 
BUGAJSKI Mark , 4361 Riverbottom Drive, Norcross, GA 30092 
Legal Representative: 

DOUGHTY John (agent). Arris International, Inc., 3871 Lakefield Drive, 
Suwanee, GA 30024, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200491104 A2~A3 20041021 (WO 0491104) 

Application: . WO 2004US10116 20040331 (PCT/WO US04010116) 

Priority Application: US 2003459103 20030331 
Designated States: 

(All protection types applied unless otherwise stated - for applications 
2004+) 

AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH ON CO CR CU CZ' DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID XL IN IS JP KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO 
RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU,MC NL PL PT RO 
SE SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 3403 

Inventor (s) : 

CRAVEN Jeff . . . 

. . . BUGAJSKI Mark 

Main International Patent Class: H04N-007/20 
International Patent Class: H04N-007/173 
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00978112 **Image available** 

SYSTEM AND METHOD FOR PROCESSING BANDWIDTH ALLOCATION MESSAGES 
SYSTEME ET PROCEDE PERMETTANT DE TRAITER DES MESSAGES D 'ATTRIBUTION DE 
LARGEUR DE BANDE 

Patent Applicant/Assignee: 

INTEL CORPORATION, 2200 Mission College Boulevard, Santa Clara, CA 95052, 
US, US (Residence), US (Nationality) 
Inventor (s) : 

LOUKIANOV Dmitrii, 641 North Maple Street, Chandler, AZ 85226, US, 

CHAPPELL Christopher, 650 North Maple Street, Chandler, AZ 85226, US, 
HOFFMAN Jeffrey, 4821 West Flint Street, Chandler, AZ 85226, US, 

Legal Representative: 

MALLIE Michael J (agent), Blakely Sokoloff Taylor & Zafman, 12400 
Wilshire Boulevard, 7th Floor, Los Angeles, CA 90025, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200307547 A2-A3 20030123 (WO 0307547) 

Application: WO 2002US21021 20020703 (PCT/WO US02021021) 

Priority Application: US 2001903334 20010710 

Designated States : 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 
EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR 
LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI 
SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW 

(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 6891 

Full text Availability: 

Detailed Description , 

Detailed Description 
frame 

comprises a header 212 and payload 214. The payload 214 of one or more 
MPEG data 

frames may encapsulate a downstream DOCSIS MAC frame 204. A 
downstream 

DOCSIS MAC frame may have a payload comprising a MAC. . . 
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01161880 **Image available** 

THIN DOCSIS IN-BAND MANAGEMENT FOR INTERACTIVE HFC SERVICE DELIVERY 
GESTION MINCE EN-BAMDE DE SERVICES HFC INTERACTIFS 

Patent Applicant/Assignee: 

TERAYON COMMUNICATION SYSTEMS INC, 4988 Great America Parkway, Santa 
Clara, CA 95054, US, US (Residence), US. (Nationality) 
Inventor (s) : 

RAKIB Selim Shlomo, 10271 West Acres, Cupertino, CA 95014, US, 
Legal Representative : 

FISH Ronald Craig (agent), P.O. Box 2258, Morgan Hill, CA 95038, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200484445 A2 20040930 (WO 0484445) 

Application: WO 2004US5886 20040226 (PCT/WO US04005886) 

Priority Application: US 2003389728 20030313 
Designated States: 

(All protection types applied unless otherwise stated - for applications 
2004+) 

AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO 
RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC W YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE 
SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Full text Word Count: 29844 

Fulltext Availability: 
Detailed Description 
Claims 

Detailed Description 

the same RIF channel the encrypted service data is transmitted upon. 
This is done by encapsulating the M&C data in MPEG packets having the 
DOCSIS PID and putting these packets in an MPEG-2 transport stream used 
to deliver the... then encapsulated in MAC frames addressed to particular 
STBs or multicast. The MAC frames are encapsulated into MPEG packts 
having the DOCSIS PID in transmission convergence layer 21, and sent to 
a 1 5 transport multiplexer 24... 

...the device and process which requested the other service data, These MAC 
frames are then encapsulated in MPEG packets having the DOCSIS PID 
in the preferred embodiment, but in alternative embodiments, the CIVITS 
2 0 may be programmed. . . 

...over-IP IP packets. These also would be supplied to DOCSIS communication 
protocols 20 and encapsulated into MAC frames which are encapsulated 
in MPEG packets having the DOCSIS PID or the private data PID. 



MPEG packets, as the term is used herein means ... the MAC address of the 
STB which requested the service. The MAC frame is then encapsulated in 



an MPEG packet having the DOCSIS PID. Since the STB knows it 
requested the conditional access data for a particular service ... services 
shifted to the other MPEG transport stream will be re-transmitted or, in 
the case of new M&C messages, transmitted in MPEG packets having the 
DOCSIS PID included in the other MPEG transport stream. This relieves 
congesion on the DOCSIS PID. . . 

...to switches or routers in the IP cloud network 269. A CMTS 271 supplies 
downstream DOCSIS MPEG packets encapsulated in IP packets on line 5 
273 (DOCSIS data packets) to the IP cloud 269... 

Claim 

box and encapsulating 1 9 said MAC frame in an MPEG packet having the 
reserved DOCSIS PID of an MPEG 

2 0 transport stream; 

2 1 (6) encapsulating all other management and control data retrieved 
or 

generated in step (3) in IP packets... 

...address of the STB which ordered the service to which said EMM message 
pertains, and encapsulating each said MAC frame in an MPEG packet 
having a DOCSIS PID. 

17 The process of claim 15 wherein step 9 comprises encapsulating each 
said Ip . . . 

...I 0 device (s) and/or process (es) which requested said other service 
data, and encapsulate 1 1 said MAC frames in MPEG packets having a 
DOCSIS PID, and wherein said computer 1 2 executing a transport 
multiplexer process is programmed to... 

...of only the set top boxes which need said management and control data, 
and to encapsulate said MAC frames in MPEG packets having said 
DOCSIS PID. 

24 The head end apparatus of claim 18 further comprising a digital video 
broadcast . . . 

...system also programmed .to generate and output to said 2 1 IP switching 
network downstream DOCSIS messages encapsulated in MPEG packets 2 2 
which are encapsulatated in IP packets, said DOCSIS messages including 
messages 2 3 containing managment and control data... 

...IP packet headers from said IP packets appearing at said output and 3 1 
route encapsulated MPEG packets having a DOCSIS PID to a first 
output and 3 2 route encapsulated MPEG packets having PIDs of . . . 
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01013798 

QUALITY OF SERVICE CONTROL OF STREAMED CONTENT DELIVERY 

QUALITE DU REGLAGE DE SERVICE DE LA DISTRIBUTION CONTINUE DE CONTENUS 

Patent Applicant/Assignee: 

AEROCAST COM INC, 5744 Pacific Center Boulevard, Suite 301, San Diego, CA 
92121, US, US (Residence), US (Nationality) 



Inventor (s ) : 

KAUFFMAN Marc W, 961 Olive Crest Drive, Encinitas, CA 92024, US, 
Legal Representative: 

KULAS Charles J (et al) (agent), TOWNSEND AND TOWNSEND AND CREW LLP, 2 
Embarcadero Center, 8th Floor, San Francisco, CA 94111, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200342856 A2-A3 20030522 (WO 0342856) 

Application: WO 2002US36853 20021114 (PCT/WO US02036853) 

Priority Application: US 20012469 20011114 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT (utility model) AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR 
CU CZ (utility model) CZ DE (utility model) DE DK (utility model) DK DM 
DZ EC EE (utility model) EE ES FI (utility model) FI GB GD GE GH GM HR HU 

ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX 
MZ NO NZ OM PH PL PT RO RU SC SD SE SG SI SK (utility model) SK SL TJ TM 
TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW 

(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR 
(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 8522 

Fulltext Availability: 
Detailed Description 

Detailed Description 

The enhanced STB 136 of this embodiment 320 can receive content 
objects from either the DOCSIS port or the MPEG -2 datastream. 

In the case where the STB 136@ 138 receives content objects through the 
MPEG-2 datastrearn 'the navigational... 
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01012866 **Image available** 
STREAMED CONTENT DELIVERY 
DISTRIBUTION CONTINUE DE CONTENUS 

Patent Applicant/Assignee: 

AEROCAST COM INC, 5744 Pacific Center Boulevard, Suite 301, San Diego, CA 

92121, US, US (Residence), US (Nationality) 
GENERAL INSTRUMENT CORPORATION, 101 Tournament Drive, Horsham, PA* 19044, 
US, US (Residence), US (Nationality) 
Inventor ( s ) : 

KAUFFMAN Marc 961 Olive Crest Drive, Encinitas, CA 92024, US, 
MAKOFKA Douglas S, 516 Fairhill Street, Willow Grove, PA 19044, US, 

Legal Representative: 

KULAS Charles J (et al) (agent), Townsend and Townsend and Crew LLP, 2 
Embarcadero Center, 8th Floor, San Francisco, CA 94111, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200342795 A2-A3 20030522 (WO 0342795) 

Application: WO 2002US36854 20021114 (PCT/WO US02036854) 

Priority Application: US 20012838 20011114 



Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT (utility model) AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR 
CU CZ (utility model) CZ DE (utility model) DE DK (utility model) DK DM 

DZ EC EE (utility model) EE ES FX (utility model) FX GB GD GE GH GM HR HU 
XD XL XN XS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX 
MZ NO NZ OM PH PL PT RO RU SC SD SE SG SI SK (utility model) SK SL TJ TM 
TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW 

(EP) AT BE BG CH CY CZ DE DK EE ES FX FR GB GR IE IT LU MC NL PT SE SK TR 

(OA) BF BJ CF CG CX CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 8472 

Fulltext Availability: 
Detailed Description 

Detailed Description 

The enhanced STX3 136 of this embodiment 320 can receive content 
objects from either the DOCSIS poit or the MPEG -2 datastream. 

In the case where the STB 136, 138 receives content objects through the 
MPEG-2 datastream, the navigational... 
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ACTIVE CABLE MODEM OUTSIDE CUSTOMER PREMISES 
MODEM CABLE ACTIF MORS LOCAUX CLIENTS 

Patent Applicant/Assignee: 

TERAYON COMMUNICATION SYSTEMS INC, 4988 Great America Parkway, Santa 
Clara, CA 95054, US, US (Residence), US (Nationality) 

Inventor ( s ) : 

RAKXB Selim Shlomo, 10271 West Acres, Cupertino, CA 95014, US, 
Legal Representative: 

FISH Ronald C (agent), Ronald Craig Fish, a Law Corporation, P.O. Box 
2258, Morgan Hill, CA 95038, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200321803 Al 20030313 (WO 0321803) 

Application: WO 2002US21214 20020701 (PCT/WO US0221214) 

Priority Application: US 2001942816 20010829 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 

prior to 2004) 
CA JP KR 

(EP) AT BE BG CH CY CZ DE DK EE ES FX FR GB GR IE XT LU MC NL PT SE SK TR 
Publication Language: English 

Filing Language: English 
Fulltext Word Count: 26831 



Fulltext Availability: 
Detailed Description 



Detailed Description 

... modem and which are to be sent to the CMTS . Typically, the LAN packets 
are encapsulated into DOCSIS format packets or MPEG packets or ATM 
cells etc. in both the upstream and downstream directions. The exact 
formatting. . . 
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00975724 **Image available** 

REMOTE CONTROL FOR DVR ENABLED HOME GATEWAY 

TELECOMMANDE POUR UNE PASSERELLE DOMESTIQUE ACTIVEE PAR ENREGISTREUR VIDEO 

NtTMERIQUE 

Patent Applicant/Assignee: 

TERAYON COMMUNICATION SYSTEMS INC, 4988 Great America Parkway, Santa 
Clara, CA 95054, US, US (Residence), US (Nationality) 
Inventor ( s ) : 

SELIM Shlomo Rakib, 10271 West Acres, Cupertino, CA 95014, US, 
Legal Representative: 

FISH Ronald C (agent), Ronald Craig Fish, a Law Corporation, P.O. Box 
2258, Morgan Hill, CA 95038, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200305723 Al 20030116 (WO 0305723). 

Application: WO 2002US20989 20020701 (PCT/WO US0220989) 

Priority Application: US 2001898728 20010703 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 

prior to 2004) 
CA JP KR 

(EP) AT BE BG CH CY CZ' DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 22710 

Full text Availability: 
Detailed Description 

Detailed Description 

... medium 14 to gateway 10. The data of the movies is compressed and may 
be encapsulated into ATM cells or sent via DOCSIS MPEG packets or 
using any other suitable transport protocol that can 35 provide the 
bandwidth, reliability, . . 
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00975715 **Image available** 

DVR ENABLED GATEWAY FOR HOME NETWORK 

PASSERELLE VALIDEE PAR DVR POUR RESEAU DOMESTIQUE 

Patent Applicant/Assignee: 

TERAYON COMMUNICATION SYSTEMS INC, 4988 Great America Parkway, Santa 
Clara, CA 95054, US, US (Residence), US (Nationality) 
Inventor ( s ) : 

RAKIB Selim Shlomo, 10271 West Acres, Cupertino, CA 95014, US, 
Legal Representative: 



FISH Ronald C (agent), Ronald Craig Fish, a Law Corporation, P.O. Box 
2258, Morgan Hill, CA 95038, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200305714 Al 20030116 (WO 0305714) 

Application: . WO 2002US21067 20020701 (PCT/WO US0221067) 

Priority Application: US 2001898675 20010703 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 
CA JP KR 

(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR 

Publication Language: English 
Filing Language: English 
Fulltext Word Count: 24040 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... 14 to gateway 1 0. The data of the movies is compressed and may be 
encapsulated into ATM cells or sent via DOCSIS MPEG packets or using 
any other suitable transport , protocol that can provide the bandwidth, 
reliability, packet. . . 
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00975352 **Image available** 
REMOTE CONTROL WHICH CAN DISPLAY VIDEO 
TELECOMMANDE A AFFICHAGE VIDEO 

Patent Applicant/Assignee : 

TERAYON COMMUNICATION SYSTEMS INC, 4988 Great America Parkway, Santa 
Clara, CA 95054, US, US (Residence), US (Nationality) 
Inventor { s ) : 

SELIM Shlomo Rakib, 10271 West Acres, Cupertino, CA 95014, US, 
Legal Representative : 

FISH Ronald C (agent), Ronald Craig Fish, a Law Corporation, P.O. Box 
2258, Morgan Hill, CA 95038, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200305320 A2-A3 20030116 (WO 0305320) 

Application: " WO 2002US20958 20020701 (PCT/WO US0220958) 

Priority Application: US 2001898642 20010703 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 
CA JP KR 

(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 21567 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... 14 to gateway 1 0. The data of the movies is compressed and may be 
encapsulated into ATM cells or sent via DOCSIS MPEG packets or using 



any other suitable transport protocol that can provide the bandwidth, 
reliability, packet. . . 
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CABLE MODEM HAVING A PROGRAMMABLE MEDIA ACCESS CONTROLLER 

MODEM CABLE COMPRENANT UNE COMMANDS D'ACCES AU SUPPORT (MAC) PROGRAMMABLE 

Patent Applicant/Assignee: 

CONEXANT SYSTEMS INC, 4311 Jamboree Road, Newport Beach, CA 92660-3095, 
US, US (Residence), US (Nationality) 

Inventor { s ) : 

BROOKS John M, 7071 Quiet Retreat Court, Niwot, CO 80503, US, 
BERNATH Brett A, 4167 Calle Mar de Ballenas, San Diego, CA 92130, US, 

Legal Representative: 

SHORT Shayne X (agent). Akin, Gump, Strauss, Hauer & Feld, L.L.P., 816 
Congress Avenue, 19th Floor, Austin, TX 78701, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200161935 Al 20010823 (WO 0161935) 

Application: WO 2001US5028 20010216 (PCT/WO US0105028). 

Priority Application: US 2000183130 20000217; US 2001785035 20010216 
(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

Publication Language: English 

Filing Language: English 

Fulltext Word Count: 6533 

Full text Availability: 
Detailed Description 

Detailed Description 

to, DOCKS, DAVIC/DVB (Digital Video Broadcasting) and Voice Over IP 
(VOIP) standards. In the case of DOCSIS , typical MAC functionality 
includes MPEG and MCNS decoding and frame synchronization. 

In the cable modem device 100 of Figure 1... 
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Intelligent video information management system 
Intelligentes Videoinformationsverwaltungs system 
Systeme intelligent pour gerer des informations video 

PATENT ASSIGNEE: 

Sensormatic Electronics Corporation, (882795), 6600 Congress Avenue, Boca 
Raton, Florida 33487, (US), (Applicant designated States: all) 
INVENTOR: 

Klein, Harry Eric, 9627 Babuata Road,, San Diego, CA92129, (US) 

Winter, Gerhard Josef, 7408 Park Village Road,, San Diego, CA 92129, (US) 

MacCormack, David Ross, 3344 31st Street,, San Diego, CA 92104, (US) 
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.SPECIFICATION image rate. The step of determining whether an alarm 
condition is present may include analyzing content of at least one of 
the streams of video information and/or receiving a signal... the desired 
sequence for capturing the camera signal streams is generated (step 
158 4) . The resulting message is formatted for receipt by the front 
end board controller (step 1586) . 
At step 1588 it is . . . 

.and decoded. At step 1782, the decoded input signal data is translated 
into a standard message format , and at step 1784, the user interface 



software component sends a corresponding message or messages ... step 2058. 
As shown in Fig. 93B, the controller DSP first receives the "analysis 
aborted" message (step 2076) , then formats a suitable message for 
receipt by the motherboard (step 207 8) and forwards the message to the 
system director. . . 

...from Fig. 93C, the controller DSP receives the message reporting the 
detected event (step 2082), formats a suitable message to report the 
event to the motherboard (step 2084), and then sends the message to... 
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..SPECIFICATION image rate. The step of determining whether an alarm 
condition is present may include analyzing content of at least one of 
the streams of video information and/or receiving a signal... the desired 



sequence for capturing the camera signal streams is generated (step 
1584). The resulting message is formatted for receipt by the front 
end board controller (step 1586) . 
At step 1588 it is. . . 

...and decoded. At step 1782, the decoded input signal data is translated 
into a standard message format , and at step 1784, the user interface 
software component sends a corresponding message or messages ... step 2058. 
As shown in Fig. 93B, the controller DSP first receives the "analysis 
aborted" message (step 2076), then formats a suitable message for 
receipt by the motherboard (step 2078) and forwards the message to the 
system director. . . 

...from Fig. 93C, the controller DSP receives the message reporting the 
detected event (step 2082), formats a suitable message to report the 
event to the motherboard (step 2084), and then sends the message to... 
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...SPECIFICATION image rate. The step of determining whether an alarm 
condition is present may include analyzing content of at least one of 
the streams of video information and/or receiving a signal... the desired 
sequence for capturing the camera signal streams is generated {step 
1584). The resulting message is formatted for receipt by the front 
end board controller (step 1586) . 
At step 1588 it is. . . 

...and decoded. At step 1782, the decoded input signal data is translated 
into a standard message format , and at step 1784, the user interface 
software component sends a corresponding message or messages ... step 2058. 
As shown in Fig. 93B, the controller DSP first receives the "analysis 
aborted" message (step 2076) , then formats a suitable message for 
receipt by the motherboard (step 2078) and forwards the message to the 
system director. . . ^ 

...from Fig. 93C, the controller DSP receives the message reporting the 
detected event (step 2082), formats a suitable message to report the 
event to the motherboard (step 2084), and then sends the message to... 
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...SPECIFICATION image rate. The step of determining whether an alarm 
condition is present may include analyzing content of at least one of 
the streams of video information and/or receiving a signal... the desired 
sequence for capturing the camera signal streams is generated (step 
1584) . The resulting message , is formatted for receipt by the front 
end board controller (step 1586) . 

At step 1588 it is... and decoded. At step 1782, the decoded input 
signal data is translated into a standard message format , and at step 
1784, the user interface software component sends a corresponding message 
or messages ... step 2058. As shown in Fig. 93B, the controller DSP first 
receives the "analysis aborted" message (step 2076) , then formats a 
suitable message for receipt by the motherboard (step 2 078) and 
forwards the message to the system director. . . 

...from Fig. 93C, the controller DSP receives the message reporting the 
detected event (step 2082), formats a suitable message to report the 
event to the motherboard (step 2084), and then sends the message to... 
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consumer electronics device suitable to embody the invention; 
Figures 12A and B schematically represent a removable record carrier 
carrying content with, respectively, embedded and associated connection 
data; 

Figure 13 schematically represents the supply of content and 
connection data in an e-mail message format ; 

Figure 14 shows a fifth configuration of content supplier a n-d consumer 
electronics device. . . 
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...SPECIFICATION use in digital multi-service delivery through TV 

distribution systems is MCNS. In this standard, MAC layer data frames 
are broken down into MPEG packets which are 64-QAM or 256... 

...a continuous stream after FEC encoding. The FEC encoding involves four 
layers of processing: the MPEG packets are broken up and encoded into 
Reed-Solomom blocks with block boundaries bearing no relationship to MPEG 
packet boundaries; an. . . 



. .The trailer is inserted by the R-S encoder and detected by the R-S 
decoder to locate FEC frame boundaries. There is no synchronization 
coupling between the FEC and transport. . . 
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...SPECIFICATION a continuous stream after FEC encoding. The FEC encoding 
involves four layers of processing: the MPEG packets are broken up and 
encoded into Reed-Solomom blocks with block boundaries bearing no 
relationship to MPEG packet boundaries; an... 

...The trailer is inserted by the R-S encoder and detected by the R-S 
decoder to locate FEC frame boundaries. There is no synchronization 
coupling between the FEC and transport. . . 

...SPECIFICATION use in digital multi-service delivery through TV 

distribution systems is MCNS . In this standard, MAC layer data frames 
are broken down into MPEG packets which are 64-QAM or. 256... 

...a continuous stream after FEC encoding. The FEC encoding involves four 
layers of processing: the MPEG packets are broken up and encoded into 
Reed-Solomon blocks with block boundaries bearing no relationship to MPEG 
packet boundaries; an... 

...The trailer is inserted by the R-S encoder and detected by the R-S 
decoder to locate FEC frame boundaries. There is no synchronization 
coupling between the FEC and transport. . . 
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.SPECIFICATION so-called PAL encoders or NTSC encoders. In that case, 
converter 11 comprises so-called MPEG -2 decoders and PAL encoders 
or NTSC encoders coupled thereto. Furthermore, video signals of high 
quality could be formed by. . . 

•HDTV standard, in which case further transmitter unit 2 will comprise, 
for example, so-called MAC encoders. In that case, converter 11 
comprises so-called MAC decoders and PAL encoders or NTSC encoders 
coupled thereto. 

If the video signals of high quality are digital video signals encoded 
according to the MPEG -2 standard and transmitter unit 1 comprises 
so-called MPEG -2 encoders which are each composed of pyramidal 
layers, it becomes possible to replace the two decoders 32 and 33 by 
one so-called MPEG-2 decoder which automatically adjusts, for 

example, to the desired quality of the video signal to be decoded . If 
the video signals of low quality are formed by analog video signals 
built up according to the PAL standard or the NTSC standard, decoder 
33 should be a so-called PAL decoder or NTSC decoder , while decoder 

32 is, for example, a MPEG-2 decoder . If the video signals of high 
quality are formed by analog video signals built up according to the 
HDTV standard, decoder 32 should be, for example, a so-called MAC 
decoder , while decoder 33 is, for example a PAL decoder or NTSC 
decoder . 

Access circuit 3 comprises, for example, a table memory in which an 
identification code with. . . 
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definition (HD) plasma display panels, high quality CODECS 
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such as the Miranda Technologies, Inc. MAC - 500 MPEG -2 encode / 
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C-mount . . . 
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the DOCKS format information, as 
known in the art, and provides the resulting payload to MAC 36 which 
communicates via a bus interface to the decoding system. The messages 
received at decoder MAC 38 are forwarded to digital signal processor 
40 

for processing according to the type of content received. For example, if 
the content received is video content, it may typically be encoded in 
an 
8 

MPEG format, known in the art. Processor 40 then performs MPEG 
decoding on the received video content and provides the decoded 
content 

to one of video ports 42. From these video ports 42, the output signal... 
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Detailed Description 

METHOD AND APPARATUS FOR ENCODING AND DECODING 

STEREOSCOPIC VIDEO 

CROSS REFERENCE TO RELATED APPLICATION 

This application claims priority to and the benefit. . . 

...of the Invention 

The present invention relates to a method and device for encoding 
and decoding stereoscopic video. More, specifically, the present 
invention 

relates to a method and device for encoding and decoding stereoscopic 
video into an encoding stream by using a conventional MPEG -4 MAC 

(multiple auxiliary component.) 

(b) Description of the Related Art 

A MVP (multi-view profile) method for extending two-dimensional 
video encoding techniques in the MPEG -2 technology has been 
developed as a conventional stereoscopic video encoding method. As to 
the... 

...one of the right and left images is 

reconstructed when the conventional 2-dimensional video decoder 
reconstructs the data of the base layer, thereby maintaining 
compatibility 

with the existing 2-dimensional video decoder system. An encoder of an 
enhancement layer uses correlation information provided between the 
right and. . . 

Claim 

and the second image as auxiliary information of the first image is 
allocated to an MPEG -4 MAC and then encoded / decoded . 

48 The method of claim 47, wherein the auxiliary information 
includes at least one of... 
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Detailed Description 

Detailed Description 

... are then passed off to an ITU-T J. 83 Annex A/B/C compatible decoder . 
The integrated decoder performs error correction and forwards the 
processed received data, in either parallel or serial MPEG -2 format to 
a DOCSIS Media Access Controller { MAC ) 112. 

The output of the downstream demodulatorl 00 is coupled to the DOCSIS MAC 
11. . . 

. . .media independent interface I 10 can forward data to and receive 
information from the Ethernet MAC 134. The Ethernet MAC 13 )4 can 
also perform all the physical layer interface (PHY) functions for I 
GOBASE. . . 

...Ethernet as well as I OBBASE-T full or half duplex. I 0 The Ethernet 
MAC 134 can also decode the received data in accordance with a variety 

of standards such as for example 4135b, MLT3, and Manchester decoding . 
The Ethernet MAC can perform clock and data recovery, stream cipher 
de-scrambling, and digital adaptive equalization. 

The...MPEG-2 serial or parallel data, packet sync and a data clock. 

The Annex B decoder includes five layers, trellis decoding , 
de-randomization, convolution de-interleaving, Reed-Solomon decoding 
and checksum decoding . The Annex B concatenated coding scheme along 
with interleaving provides good coding gain to combat. . . 

...against burst errors. Soft decisions from the adaptative equalizer 226 
are input to the trellis decoder which estimates the maximum likelihood 
of a sequence. The output sequences are forwarded to a frame 
synchronization and de-randomization block similar to those described for 
the Annex A/C decoders . A Reed -Solomon decoder preferably corrects 
up to three symbol errors per RS block. The checksum decoder accurately 
I identifies block containing uncorrectable errors. . . .MPEG-2 serial or 
parallel data, packet sync and a data clock to the DOCSIS MAC . 

The downstream demodulator I 00 also includes two AGC loops which provide 
control for both... 

...attenuation in steps on the order of about 0.4 dB. 
15 3. DOCSIS MAC 

The DOCSIS media access controller ( MAC ) , includes baseline privacy 
encryption and decryption, transmission convergence support, a TDM/TDMA 
framer, and a. . . 

...The TDM/TDMA preferably handles time synchronization with the cable 
modem termination system, upstream MAP decoding , bandwidth request 
generation and contention resolution. The DOCSIS MAC may be divided 
into four major functions, downstream functions, upstream functions, DMA 
interface and miscellaneous control. The downstream functions of the 
DOCSIS MAC include receiving MPEG frames I 00(b) from the downstream 
demodulator, extracting the DOCSIS MAC frames from the MPEG frames. 
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...SPECIFICATION the contents of the detect shift register has been 

identif ied-as a start code, its contents must be removed from the two 
wire interface to ensure that no further processing takes place using 
these... In some applications, however, it may be appropriate to detect 
the FLUSH arriving at the output of the decoder chip-set as this will 
indicate the end of the current video sequence. For example, the display 
could freeze on the last picture output . 

When the Start Code Detector stops, there may be data from the "old" 
video sequence... 
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.SPECIFICATION the contents of the detect shift register has been 
identified as a start code, its contents must be removed from the two 
wire interface to ensure that no further processing takes place using 
these ... selected configures the relationship between start code value and 
the Token generated. This relationship is shown in Table A. 11.4. 

A. 11.3.3 Extended features of the coding standards ... In some 
applications, however, it may be appropriate to detect the FLUSH arriving 
at the output of the decoder chip-set as this will indicate the end of 
the current video sequence. For example, the display could freeze on the 
last picture output . 

When the Start Code Detector stops, there may be data from the "old" 
video sequence... 
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...SPECIFICATION the contents of the detect shift register has been 

identified as a start code, its contents must be removed from the two 
wire interface to ensure that no further processing takes place using 
these. . .decoded. 



A. 16.2 Token sequence 

The JPEG markers codes are converted to an analogous MPEG 
by the Start Code Detector (see Table A. 11. 4, see Fig. 82... 



named Token 
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Detailed Description 

otherwise or clear in context, "television" may be used as broadly 
inclusive of any video content or resource, including all forms of TV 
distribution, as well as movies, however distributed, live. . .the like, 
but may also be coded as object data, including formats provided 
for in MPEG 

[00791 "Audio data" refers to all stored forms of sound, whether part of 
a video . , . 

...refers to the element or elements of a storage system that include 

actual fixed or removable "storage media" capable of retaining content 

in an electromagnetic or other machine-readable form using any 
29 

technology, including electronic, magnetic. . . 

7 
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MCNS/DOCSIS mac clears a path for the cable-modem invasion, (multimedia 

cable networking systems /Data -Over -Cable -Service Interface 

Specification) (Cover Story) 

Goldberg, Lee 

Electronic Design, v45, n27, p69(4) 
Dec 1, 1997 

DOCUMENT TYPE: Cover Story ISSN: 0013-4 872 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 2177 LINE COUNT: 0017 9 

... essential for today *s applications, the standard's developers were 

looking toward the future. Today, MPEG encapsulation provides DOCSIS 
with a reliable, well-defined method of setting up multiple channels within 
a single data . . . 
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02036114 Supplier Number: 25535694 (USE FORMAT 7 OR 9 FOR FULLTEXT) 
Time Warner keeps Exploring 

(Time Warner to order 500,000 additional Explorer digital set-top boxes 
from Scientific-Atlanta; the cable operator predicts that at least 
800,000 of its subscribers will have digital set-top boxes in place by 
the end of 2000) 

Broadcasting & Cable, v 129, n 52, p 54 
December 20, 1999 

DOCUMENT TYPE: Journal ISSN: 0007-2028 (United States) 
LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 308 

(USE FORMAT 7 OR 9 FOR FULLTEXT) 

TEXT : 

. . .VOD, other services are still in the planning stages. The boxes won't 
include a DOCSIS cable modem, says Chiddix, since including an integral 
modem "isn't justified yet." The boxes can receive high-speed IP data 
encapsulated in MPEG -2 streams, however. 

The boxes also won't include a hard disk to allow TiVo... 
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01960090 46994237 

Integrated access points : The next step for MSOs 

Yassini, Rouzbeh; Kostka, William 
Telecommunications v33nl2 PP: 33-34 Dec 1999 
ISSN: 0278-4831 JRNL CODE: TEC 
WORD COUNT: 1404 

...TEXT: of bandwidth efficiency. On today's cable systems, both broadcast 
video and DOCKS data are embedded in MPEG for downstream transmission. 
Broadcast MPEG was designed specifically for cable networks and seems to 
do a pretty good job. Should... 

...running on the raw transport stream be embedded into IP so it can run in 
DOCSIS , which then runs on a native stream? The big question is whether 
that ' s a . . . 
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Casa Systems Announces the Immediate Availability of C2000 Digital Cable 

Termination System. 
Business Wire, p5926 
June 8, 2004 

Language: English Record Type: Fulltext 



Document Type: Newswire; Trade 
Word Count: 605 



movie download and interactive gaming, the C2000 DCTS also supports 
switched digital broadcast in either MPEG or IP format through multicast. 
Casa Systems will exhibit the C2000 DCTS at SCTE 2004 in Booth 

2318. 

T^out Casa Systems... 
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Time Warner keeps Exploring. (Brief Article) (Statistical Data Included) 
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Broadcasting & Cable, vl29, n52, p54 
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Language: English Record Type: Fulltext 

Article Type: Brief Article; Statistical Data Included 

Document Type: Magazine/ Journal; Trade 

Word Count: 314 

... VOD, other services are still in the planning stages. The boxes 

won't include a DOCSIS cable modem, says Chiddix since including an 
integral modem "isn't justified yet." The boxes car receive high-speed IP 
data encapsulated in MPEG -2 streams, however. 

The boxes also won't include a hard disk to allow TiVo... 
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April 22, 2004 

JOURNAL CODE: WFDW LANGUAGE: English . RECORD TYPE: FULLTEXT 
WORD COUNT: 3978 

{USE FORMAT 7 OR 9 FOR FULLTEXT) 

.... valid MTA customer, but it was my understanding they were primarily 
looking at a non- DOCSIS space implementation of VoIP. How big a piece of 
their footprint do you think you... 
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Tandberg Dilutes Microsoft's IPTV Scheme 

TelecomWeb News Digest 

April 21, 2005 ISSUE: [Copyright 2005 Access Intelligence, LLC. All rights 
reserved.] DOCUMENT TYPE: NEWSLETTER 
PUBLISHER: PHILLIPS BUSINESS INFORMATION 



LANGUAGE: ENGLISH 



WORD COUNT: 5314 



RECORD TYPE: FULLTEXT 



(c) PBI Media, LLC. All Rts . Reserv. 

TEXT : 

. . .entry into the broadband TV market to 

work with either its own video Codecs or MPEG -4 - just in case . That's 
turned 

out to be a smart move as various customers, in addition to... 
. . .be 

transmitted in bandwidth-limited pipes and more customers to be reached in 
DSL 

and DOCSIS systems," says Matthews. 

[Copyright 2005 Access Intelligence, LLC. All rights reserved.] 
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Startup ' s DSP cores take VLIW route to programmability 
(Billions of Operations Per Second Inc to debut its scalable 
signal -processing architecture) 

Electronic Engineering Times, p 01 
October 13, 1997 

DOCUMENT TYPE: Journal ISSN: 0192-1541 (United States) 
LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 766 



ABSTRACT : 

Startup Billions of Operations Per Second Inc. (BOPS) will give the first 

public view of its scalable Isignal -processing architecture at the 

Microprocessor Forum this week in San Jose, Calif. The company aims... 

...that will give system makers a fully programmable alternative for such 
normally hardwired functions as MPEG -2 encoding , MPEG -4 decoding 
and 3-D image processing, at an affordable die size. Its unique, semi-VLIW 
architecture. . . 



TEXT: 

...N.C. - Startup Billions of Operations Per Second Inc. (BOPS) will give 
the first public view of its scalable signal -processing architecture at 
the Microprocessor Forum this week in San Jose, Calif. The company aims... 

...that will give system makers a fully programmable alternative for such 

normally hardwired functions as MPEG -2 encoding , MPEG -4 decoding 

and 3-D image processing, at an affordable die size. Its unique, semi-VLIW 
architecture. . . 



21/3, K/2 (Item 2 from file: 9) 

DIALOG (R) File 9: Business & Industry (R) 
(c) 2005 The Gale Group. All rts. reserv. 



00982456 Supplier Number: 23515512 (USE FORMAT 7 OR 9 FOR FULLTEXT) 

Deutsche Telekom Launches ATM Service 

(Deutsche Telekom launches new ATM-broadcast service through Intelsat; 
Comsat also to offer ATM services via Intelsat) 

Cable & Satellite Express, n 9, p 7 

May 09, 1996 

DOCUMENT TYPE: Journal (United Kingdom) 
LANGUAGE: English RECORD TYPE: Fulltext 
WORD COUNT: 359 

TEXT: 

. . .The first trial proved successful, with programming from public 
broadcaster ZDF and with a television signal from a live show in 
Baden-Baden. 

The ZDF- signal was encoded by a Thomson unit, while the live show 
signal was encoded in MPEG -2. The signal was uplinked by Deutsche 
Telekom earth station in Usingen near Frankfurt, with downlink via SNG and 
decoded by Thomson/MPEG-2 equipment. 
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Path 1 Discloses Results of its Video Over IP Demo at NetWorld+ Inter op. 

Business Wire, p0002 
June 2, 1999 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 904 

704x480 pixels. 

The DVD video utilized the output from a DVD player coupled to an 
MPEG -2 Encoder that converted the NTSC S-video to full Dl resolution 
MPEG-2 data packets. The... 

. . .data stream passed through the TrueCircuit network to a PC operating 
with an MPEG-2 decoder board. The video output of the board was then 
shown on a wide format flat-screen monitor. 

The CD quality audio came from a CD. . . 
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Startup's DSP cores take VLIW route to programmability 

Wilson, Ron; Bindra, Ashok 
Electronic Engineering Times, pi 
Oct 13, 1997 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal; Trade 
Word Count: 781 

(USE FORMAT 7 FOR FULLTEXT) 
TEXT: 

...N.C. — Startup Billions of Operations Per Second Inc. (BOPS) will give 
the first public view of its scalable signal -processing architecture at 
the Microprocessor Forum this week in San Jose, Calif. The company aims... 

...that will give system makers a fully programmable alternative for such 
normally hardwired functions as MPEG -2 encoding , MPEG -4 decoding 
and 3-D image processing, at an affordable die size. Its unique, semi -VLIW 
architecture. . . 
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VLSI Unveils VISTA Architecture - a Complete System-Level Silicon Solution 



for the Exploding Digital Set-Top Box Market; Company Delivers on Its 
Roadmap, Providing All Necessary Technologies, Devices and Software to 
Enable a Super- Integra ted, Single-Chip Set-Top Box. 

Business Wire, p09231038 
Sept 23, 1996 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 1412 

... having to modify their hardware design. 

VISTA AV includes the VES6000 MPEG 2 Audio/Video Decoder and VES7000 
Video Encoder device's, providing full MPEG 2 video decompression; MPEG 
1 Musicam audio decompression; on-screen display (OSD) support; and full 
video signal encoding compliant to both the NTSC and PAL television 
standards . 

VISTA API 
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Video server. (Marketplace) . (advertisement) 

Security Management, 46, 5, 116(1) 
May, 2002 

ISSN: 0145-9406 LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 167 LINE COUNT: 00016 

TEXT: 

...version offers simultaneous transmission, recording, and backup, 
and it can save bandwidth by recording the MPEG -2 format signal locally, 
while encoding and transmitting the images in MPEG -4 format to remote 
users . 
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A/V integration in a wire, no "fire" required. (Technology Information) 
Dipert, Brian 

EDN, 46, 3, 20 ^ 
Feb 1, 2001 

ISSN: 0012-7515 LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 687 LINE COUNT: 00058 

. . . player designer desires to superimpose a user-interface display on 

a decoded DTV signal or MPEG - encoded movie. 

The PC industry determined DVI * s 165 million-pixel/sec 
single-channel bandwidth, which. . . 
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Store-and-f orward for video: like e-znailing tapes over nets. 

Hindus, Leonard A. 

Advanced Imaging, 14, 9, 50(2) 

Sept, 1999 

ISSN: 1042-0711 LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 1509 LINE COUNT: 00121 

end, the process is reversed. The signal is decoded, uncompressed 
and stored on disk for viewing and output in the desired format. The 
system includes a 625/525-line video conversion for universal... 
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The broad picture, (test and measurement equipment in 
broadcasting) (Technology Special: Test and Measurement) 

Josifovska, Svetlana 

Electronics Weekly, nl830, p28(l) 

Oct 1, 1997 

ISSN: 0013-5224 LANGUAGE: English RECORD TYPE: Abstract 

...ABSTRACT: Snell & Wilcox exhibited its MVAIOO video analyser for MPEG-2 
encoding and decoding. Hewlett-Packard displayed its VSB/QAM signal 
analyser which offers comprehensive test capabilities. 
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Startup's DSP cores take VLIW route to programmability . 

(very-long-instruction-word) (Billions of Operations Per Second's 
scalable signal -processing architecture) (Company Business and Marketing) 

Bindra, Ashok; Wilson, Ron 

Electronic Engineering Times, n975, pi (2) 

Oct 13, 1997 

ISSN: 0192-1541 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 870 LINE COUNT: 00073 

TEXT: 

...a fully programmable alternative for such normally hardwired 
functions as MPEG-2 encoding, MPEG-4 decoding and 3-D image processing, 
at an affordable die size. Its unique, semi -VLIW architecture. . . 
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DBS System: Thomson Consumer Electronics selects California-based C-Cube 
Microsystems as compression circuit vendor, (direct broadcast satellite) 



EDGE, on & about AT&T, v8, n243, pl4(l) 
March 22, 1993 

LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 

WORD COUNT: 4 95 LINE COUNT: 00041 

encode standard digital video into the MPEG format, while decoders 
decompress the MPEG data and output digital video for viewing . The 
encoder ICs will be used in the satellite uplink equipment being supplied 
by CLI of San Jose, CA. Decoders ICs will be incorporated into the DSS 
home receivers . 

"I'm proud that Thomson has... 
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NEC Delivers System LSI for BS/CS/Terrestrial Digital 

PR Newswire 

Thursday, September 25, 2003 14:49 EDT 

JOURNAL CODE: PR LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT 
DOCUMENT TYPE: NEWSWIRE 
WORD COUNT: 1,114 

TEXT : 

. . .processing of digital broadcast signals, such as 

extraction of content from the broadcast signal, MPEG decoding of digital 
audio/video signals, control and display of still pictures and video, 
supports 
applications ... 

...degrees CS broadcast and terrestrial digital broadcast 
in Japan. 

The LSI is capable of simultaneously decoding multiple standard 
definition 

video signals (hereafter called MPEG-2 MP@ML) .to support legacy TV 
standards, 

but more importantly, it can decode the Hi-Vision standard (hereafter 
called 

MPEG-2 MP@HL) required for Hi-Vision picture quality. This flexible 
decoding 

allows a variety of combinations, such as simultaneous decoding of dual 
MPEG-2 

MP(?HL Videos, one MPEG-2 MP@HL Video and three... 

...the signal's pixel configuration needs (down-conversion). 

Moreover, thanks to the LSI ' s multi- decode support, it is possible to 

record a 

broadcast program while viewing another program and simultaneously. . . 
«■ 

. . . second 

video output independent from the main video output allows a stable second 
NTSC video output independent from the main video display method, 

NEC Electronics released their first video decoder LSI in March 1998, 

and 

the (micron) PD61130 family of decoder LSIs for set-top boxes (STB) in 
March 



2001. Major broadcasters around the world have been adopted these products 
for 

standard decoders and PVRs . 

NEC Electronics also announced the (micron) PD61110 family of MP@ML 
decoder 

LSIs for low-cost STBs on September 8 this year and launched the 
(micron) PD61170. . . 

. . .will be one of 

the first in the industry to realize a full lineup of MPEG -2 decoder 
and 

encoder products for equipment ranging from low-cost to 
high-image-quality 

decoders , as well as recording-media-compatible products. 

NEC Electronics will exhibit and demonstrate its latest. . . 
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PR Newswire 
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DOCUMENT TYPE: NEWSWIRE 
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TEXT: 

...of still images at up to 

3-megapixels in less than a second, and it encodes and decodes CIF 

resolution 

(352x288) MPEG -4 I+P frame video at 20 frames per second (fps) . 
Additional 
power-down modes ... 

...upcoming digital camera products." 

Additional enhanced features of the DSC25 include a digital liquid 
crystal 

display (LCD) interface and S- video output . An enhanced on screen 
display 

(OSD) provides more flexible, simplified graphical user interface (GUI) 
development for system designers with dedicated. . . 
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. . . NAB this year produced output that would be acceptable to all but 

the most critical viewer . 

The MPEG -2 encoders ' output can be set to any number of 
established standards. For DTV in the United States... 

. . .particular methods of storage or distribution can dictate the format and 
bit rate from the decoder . It should be noted that 
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Document Type: Newswire; Trade 
Word Count: 971 
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TEXT: 

M2 PRESSWIRE-17 November 1998-STB: STB announces DesktopVCR MPEG 2 
encoder /.decoder at Fall Comdex '98 (0)1994-98 M2 COMMUNICATIONS LTD 
RDATE:151198 — STB's DesktopVCR.;. 

...control over PC based digital video recording and editing, and acts as a 
hardware DVD decoder . The DesktopVCR combines an onboard TV tuner and DVD 
player with the ability to support. . . 

...video imported into the PC with professional quality results. The 
DesktopVCR has the ability to decode two simultaneous MPEG 2 streams, 
adding to the number of special effects that can be... 

...be saved as a single stream and played back using the DesktopVCR's MPEG 
2 decoder . STB's VisualReality Software The DesktopVCR ships with STB ' s 
revolutionary new VisualReality software application that provides today's 
most active and convenient control for displaying a television signal 
on the PC screen. VisualReality lets the user adjust all major television 
controls - from channel... 

...Semiconductor Systems' Digital Infotainment technology found in the 
Fusion family of video and broadcast audio decoders . Integrating video 
and broadcast audio capture into a single chip, the Rockwell Bt878 provides 
complete consumer entertainment solutions with support* for TV and FM radio 
decoding in stereo to STB's DesktopVCR. "We're beginning to see leading 
vendors of TV. . . 

. . .products add new functionality to traditional solutions based on our 
Fusion family of PCI video decoders , " said John Graham, Director of 
Marketing, Digital Infotainment Division at Rockwell, which is scheduled to 
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TOOLS & TECHNOLOGY: IBM Introduces MPEG-2 Decoder Device 
Multimedia & Videodisc Monitor, vl2, n8, pN/A 
August, 1994 

Language: English Record Type: Fulltext 
Document Type: Newsletter; Trade 
Word Count: 238 

The decoder device includes an error concealment mechanism, which 
enables the decoder to maximize the use of available good data; multiple 
DRAM configurations for storing coded data, partially decoded pictures, 
and reference pictures used for motion compensation; a sophisticated 
output filtering and display control to handle aspect ratio changes; 
image expansion capabilities in both horizontal and vertical directions; 
and direct connection to standard digital NTSC/PAL encoders . 

Samples of the MPEG -2 decoder device using IBM's 0.8 micron CMOS 
technology are available now. Pricing. . . 

21/3,Yi/ll (Itein 1 from file: 647) 

DIALOG (R) File 647: CMP Computer Fulltext 
(c) 2005 CMP Media, LLC. All rts . reserv. 
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Startup's DSP cores take VLIW route to programmability 

Ashok Bindra and Ron Wilson 

ELECTRONIC ENGINEERING TIMES, 1997, n 975, PGOl 
PUBLICATION DATE: 971013 

JOURNAL CODE: EET LANGUAGE: English 

RECORD TYPE: Fulltext 

SECTION HEADING: News 
WORD COUNT: 7 93 

TEXT: 

... N.C. - Startup Billions of Operations Per Second Inc. (BOPS) will 

give the first public view of its scalable signal - processing 
architecture at the Microprocessor Forum this week in San Jose, Calif. The 
company aims . . . 

...that will give system makers a fully programmable alternative for such 
normally hardwired functions as MPEG -2 encoding , MPEG -4 decoding 
and 3 -D image processing, at an affordable die size. Its unique, semi-VLIW 
architecture. . . 
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TEXT: 

...board member and company's highest-ranking 

digital R&D executive. Purpose of higher-definition signal would 
be for public display on screens larger than consumer TVs, 
including filmless digital cinemas in future, he said. Comments... 

. . . from "enhancement 

layer" for 1080-line progressively scanned 60-fps picture, then 
sends it through MPEG -2 encoder as "basic" channel in compliance 
with ATSC standard. Additive data for "enhancement" channel are 
handled. . . 
. . .Aug. launch, and 

among owners of DTV-ready sets, 10% also have purchased set-top 

decoder , Panasonic U.S. executive Jeff Cove said. Projection 
models account for 83% of purchases, rest ...board member and company's 
highest-ranking 

digital R&D executive. Purpose of higher-definition signal would 

be for public display on screens larger than consumer TVs, 
including filmless digital cinemas in future, he said. Comments... 

. . . from "enhancement 

layer" for 1080-line progressively scanned 60-fps picture, then 
sends it through MPEG -2 encoder as. "basic" channel in compliance 
with ATSC standard. Additive data for "enhancement" channel are 
handled. . .Aug. launch, and 

among owners of DTV-ready sets, 10% also have purchased set-top 

decoder , Panasonic U.S. executive Jeff Cove said. Projection 
models account for 83% of purchases, rest, , . 
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...board member and company's highest-ranking 

digital R&D executive. Purpose of higher-definition signal would 
be for public display on screens larger than consumer TVs, 
including filmless digital cinemas in future, he said. Comments... 

. . . from "enhancement layer" for 

1080-line progressively scanned 60 fps picture, then sends it 
through MPEG -2 encoder as "basic" channel in compliance with ATSC 
standard. Additive data for "enhancement" channel are handled. . . 

. . .Aug. launch, and 

of owners of DTV-ready sets, 10% also have purchased set-top 
decoder , Panasonic U.S. executive Jeff Cove said. Projection 



models account for 83% of purchases, rest... board member and company's 

highest- ranking 

digital R&D executive. Purpose of higher-definition signal, would 
be for public display on screens larger than consumer TVs, 
including filmless digital cinemas in future, he said. Comments... 

. . . from "enhancement layer" for 

1080-line progressively scanned 60 fps picture, then sends it 
through MPEG -2 encoder as "basic" channel in compliance with ATSC 
standard. Additive data for "enhancement" channel are handled. . .Aug. 

launch^ and 

of owners of DTV-ready sets, 10% also have purchased set-top 

decoder , Panasonic U.S. executive Jeff Cove said. Projection 
models account for 83% of purchases, rest. . . 
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. . .at Comdex this week in Las 

Vegas, with Panasonic and Compaq showing jointly developed tuner- 
decoder boards. Philips and Intel promoting reference-design 
chipset, Quadrant releasing preliminary information on plans for 
software DTV decoding in PCs early next year — as well as real 
time software MPEG -2 encoding . Meanwhile, downpriced LCD desktop 
monitors are likely to abound as vexing incompatibilities with PC 
video . . . 

...in smarts from Sage. 

Collaboration between Panasonic and Compaq will yield 2-board 

DTV tuner- decoder available for sale to all PC makers by spring in 
$800-$l,000 range for... 

. . .manufacture 

boards in Osaka and make samples available by year-end, he told 
us. Boards decode all 18 ATSC formats and native output is 480p 
displayable on all PC monitors, Naimpally said. But display 
output depends on capability of PC's graphics card, and could be 
720p for PCs monitors... 

. . .video and audio 

functions with dedicated PCI-based boards while latter is Philips 
DTV tuner- decoder chipset that leverages computational .power of 
Intel Pentium processor in PC. Philips said it has... 



.Naimpally told us ETA for 



aftermarket retail product is "probably a year or thereabouts." 



Nonhardware decoding for DTV might arrive sooner. Upcoming 
DTV decoder algorithm from Malvern, Pa. -based enabler Quadrant 
performs all- format ATSC decoding in software, much as does 
company's DVD product for PCs. Quadrant Exec. Vp Leonard... 

. . .partners and OEM customers could 
come as soon as Jan. CES, he said. 

Software DTV decoding would need Pentium-class PC in 400 MHz 
range, Sharp said, but less horsepower might. . . 

. . . s case, 

also would determine output resolution to PC monitor -- 480p or 
higher. All-software decoder is capable of passing 10801 
broadcast. Sharp said. Besides handling ATSC and NTSC signals. 
Quadrant design will decode high-definition satellite signals in 
world-standard DVB format, such as that used by EchoStar deployment. 

Real time MPEG -2 encoding through software is other trump 
card Quadrant is playing in Las Vegas this week. Sharp... 

...as CSS, and will carry 

any encryption from source material to destination recording 
medium. For MPEG -2 encoding from analog sources, system is 
Macrovision compliant. Sharp said. He told us that Quadrant is... 
...at Comdex this week in Las 

Vegas, with Panasonic and Compaq showing jointly developed tuner- 
decoder boards. Philips and Intel promoting reference-design 
chipset, Quadrant releasing preliminary information on plans for 
software DTV decoding in PCs early next year — as well as real 
time software MPEG -2 encoding . Meanwhile, downpriced LCD desktop 
monitors are likely to abound as vexing incompatibilities with PC 
video. . . 

...in smarts from Sage. 

Collaboration between Panasonic and Compaq will yield 2-board 

DTV tuner- decoder available for sale to all PC makers by spring in 

$800-$l,000 range for... 

. . .manufacture 

boards in Osaka and make samples available by year-end, he told 

us. Boards decode all 18 ATSC formats and native output is 480p 
displayable on all PC monitors, Naimpally said. But display 
output depends on capability of PC's graphics card, and could be 

720p for PCs monitors... 

. . .video and audio 

functions with dedicated PCX-based boards while latter is Philips 
DTV tuner- decoder chipset that leverages computational power of 
Intel Pentium processor in PC. Philips said it has... 

. . .Naimpally told us ETA for 

aftermarket retail product is "probably a year or thereabouts." 

Nonhardware decoding for DTV might arrive sooner. Upcoming 
DTV decoder algorithm from Malvern, Pa. -based enabler Quadrant 



performs all-format ATSC decoding in software, much as does 
company's DVD product for PCs. Quadrant Exec. Vp Leonard... 

. . .partners and OEM customers could 
come as soon as Jan. CES^ he said. 

Software DTV decoding would need Penti um— class PC in 4 00 MHz 
range, Sharp said, but less horsepower might... 

. . . s case, 

also would determine output resolution to PC monitor 480p or 
higher. All-software decoder is capable of passing 10801 
broadcast. Sharp said. Besides handling ATSC and NTSC signals. 
Quadrant design will decode high-definition satellite signals in 
world-standard DVB format, such as that used by Echostar... 

...from DirecTV, Sharp told us, but company seeks broader revenues 
from worldwide deployment. 

Real time MPEG -2 encoding through software is other trump 
card Quadrant is playing in Las Vegas this week. Sharp... as CSS, and will 
carry 

any encryption from source material to destination recording 
medium. For MPEG -2 encoding from analog sources, system is 
Macrovision compliant. Sharp said. He told us that Quadrant is... 
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...the firewall and the e-mail servers, acting as a mail transfer agent. It 
inspects packets , scans for viruses, strips out macros, watches for 
malicious behavior, checks content and blocks spam at a rate of 120,000 
messages per hour for e-mails... 
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. . .nor the telecommunications industry to modify either the evidentiary 
standards or procedural safeguards to obtain packets from which call 



content has not been stripped Judge David Tatel wrote. Legal wrangling 
has focused on degree of access Congress intended law. . . 

... makes clear is inappropriate with only pen register^ Sobel said. 

Ruling clarified that process of stripping content from packet - mode 
data shouldn't be left to law enforcement agency, he said, 
"The court's. . . 
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... headers, are simply carried in IP packets as data. At the 

destination end, the "envelope" packet is removed and the contents 
are handled in their native form. Since the contents of the IP packet 
aren * t . . . 
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About Compression 

Compression reduces the size of data packets resulting in higher 
faster transfer rates. Data content can be compressed by removing extra 
space characters or inserting smaller bit strings for frequently repeating 
ones. This process can... 
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stirring often, until pork is cooked through. Remove pork mixture 
from skillet; set aside. 2. Remove flavor packets from noodle packages. 
Add water, contents of flavor packets , and noodles to skillet Bring to 
a boil, stirring twice. Reduce heat to medium, cover... 
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... stirring often, until pork is cooked through, 

from skillet; set aside. 

2. Remove flavor packets from noodle packages, 
contents of flavor packets , and noodles to skillet, 
stirring twice. Reduce heat to medium, cover... 
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users than a system falling over again 15 minutes after restarting 

work. 

Protocol testing involves extracting packets from the network and 
examining their contents . Problems caused by protocol erros are, for 
example, a new node that cannot communicate with. . . 
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. . .neither 

Commission nor telecommunications industry to modify either 
evidentiary standards or procedural safeguards to obtain packets 
from which call content has . not been stripped , " Judge David Tatel 
wrote. Legal wrangling has focused on degree of access Congress 
intended law. . .makes clear is inappropriate with only pen 
register, Sobel said. Ruling clarified that process of stripping 
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...inappropriate with only a pen register, Sobel said. The ruling 
clarifies that the process of stripping content from packet -mode 
data should not be left to a law enforcement agency, he said. 
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. . . and on to an intrusion-prevention/intrusion-detection system ( IPS/IDS ) , 
which not only inspects packet content for signs of intrusion but also 

extracts , normalizes and processes inf ormationabout the content and 
stores it in a centralized content management repository. The content 
repository is especially useful... 
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Abstract (Basic) : 

network, DVB handheld network, DVB cable network, DVB-satellite 
network, DVB internet protocol (IP) network, data over caGale 
service interface specification ( DOCSIS ) network, Japanese 
terrestrial integrated service digital broadcasting (ISDB-T) network, 
digital audio broadcasting (DAB) network and multimedia broadcast 
multi- cast service (MBMS) network in communication system e.g. third 
generation (3G) system e.g. global... 

Technology Focus: 

The transmission of audio/video content conforms to MPEG -2 
standard. The mobile station operates in accordance with digital 
broadcasting technique that conforms to... 

...EN 300 744 standards. The mobile station operates in accordance with 

different broadcast and multi- cast techniques that conform to 3GPPTS 
22.146 standard. The wireless access points (APs) connected to... 
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Abstract (Basic) : 

For adaptive control of data packet throughput rate using data 
over cable service interface specification { DOCSIS ) media 
access protocol in satellite communication system, cellular telephone 
system, terrestrial fixed wireless system, internet. , . 

...in less degraded channels to achieve higher bandwidth efficiency., 
thereby improving channel capacity, throughput and coverage . 



Technology Focus: 

The data packets in packet queues conform to MPEG format. 

9 



20/3, K/1 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent. All rts . reserv. 

013656538 **Image available** 

WPI Acc No: 2001-140750/200115 

XRPX Acc No: N01~102730 

Audio signal encoder for MPEG audio system, has quantizers to 
respectively quantize extracted parameter, based on synthetic spectrum 
envelope, input frequency spectrum information 

Patent Assignee: MATSUSHITA DENKI SANGYO KK (MATU ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 2000206989 A 20000728 JP 993299 A 19990108 200115 B 

Priority Applications (No Type Date) : JP 993299 A 19990108 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 2000206989 A 23 GlOL-019/00 

Audio signal encoder for MPEG audio system, has quantizers to 
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Abstract (Basic) : 

... An INDEPENDENT CLAIM is also included for audio signal decoder 



...Audio signal encoder for e.g. MPEG audio system... 

...a result quantization efficiency is raised even if it narrow banded 
audio signal. Since parameters extracted are quantized, the 
information ■ content is reduced, and hence the symbol row of encoding 
signal output from encoder is decreased. . . 

. . .The figure shows the block diagram of audio signal encoder 
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ABSTRACT 

... a network in which bands fluctuate, with low delay, by using a general 
purpose MPEG decoder . 

SOLUTION: A transmission signal from the network, etc., is converted into 
an MPEG data stream. . . 

... data converting part 2. The converting part 2 rewrites the sequence 
header of an inputted MPEG data stream, inserts covering data between 
pieces of picture data, inserts/eliminates picture data, replaces picture 
data or the like, and sends a converted MPEG data stream to an MPEG 

decoding part 3. The decoding part 3 decodes an inputted MPEG data 
stream and outputs a decoded video signal to a display monitor, etc., 

(not shown in the Figure) . 

COPYRIGHT : ( C ) 2 0 02 , JPO 
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ABSTRACT 

. . . high quality by optimizing a data quantity remaining in an input buffer 
memory of a decoder just before decoding an I picture in the case of 
coding in compliance with the MPEG -2 video standards after applying 
inverse telecine processing to a telecine image signal to eliminate. , . 

...of this information so that a B picture before an I picture is an image 
signal with repeating fields. Thus, a display time of the B picture is 
a time equivalent to 3 fields, data remaining in an input buffer memory at 
a decoder just before decoding the I picture are increased so as to 
increase a generated code quantity of a. . . 



25/3, K/3 (Item 1 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 
(c) 2005 Thomson Derwent. All rts . reserv. 

014666514 **Image available** 
WPI Acc No: 2002-487218/200252 

Method for searching satellite broadcast program guide information 

database 

Patent Assignee: KOREA TELECOM (KOTE-N) 
Inventor: BAE S R; LEE H; PARK Y H; SEO J H 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

KR 2002006304 A 20020119 KR 200039889 A 20000712 200252 B 

Priority Applications (No Type Date) : KR 200039889 A 20000712 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
KR 2002006304 A 1 G06F-017/30 

Abstract (Basic): 

respect to the selected channel is converted into 

red/green/blue (RGB) signals by a MPEG -II decoder (S4). In the case 

that a user requests a program search, the program guide information 

database is driven, and. . . 
...ad, an Internet browser is driven, and a VGA signal is overlaid to a 

video signal , and a HTML is displayed on the screen of the TV(S7) . 

When a product purchase is completed, the mode... 
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. . . work is to develop capabilities that will enable systems to handle a 
broad spectrum of messages , from highly formatted messages with 
little English description to messages consisting entirely of English 
narrative. In this report, an... 

. . . the first step towards automated understanding of Navy messages was 
constructed and implemented. The system extracts informational content 
from reports about shipboard equipment failure and uses the content to 
assign a distribution list. . . 
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Title: Driving DOCSIS 3.0 [channel bonding] 

. . .Abstract: for more speed, cable operators are poised to respond with a 
sounded-up model of DOCSIS . One of the key pins of this still-evolving, 
turbocharged DOCSIS 3.0 spec is channel bonding (or wideband) technology. 
While channel bonding is an attracting... 

...spreads data over multiple channels rather than the single channels used 
to day. Armed with DOCSIS 3.0 modem, customers could receive 50 Megabits 
per second-or even 100 Mbps or. . . 

. . . competition. Data is indeed the initial focus for channel bonding as 
part of the developing DOCSIS 3.0 specification, and it has attracted 
several proposals from silicon and CMTS vendors. That includes Cisco 
Systems, which has offered up a scheme that uses the MPEG layer to 
initially weld together as many as 24 channels drawn from anywhere in a... 

. . . device, much like the modular CMTS unit designs CableLabs also is 
considering as part of DOCSIS 3.0. 
...Identifiers: DOCSIS 3.0 modem 
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Title: Supporting MPEG video transport on DOCSIS -compliant cable 
networks 

. . .Abstract: scheduling mechanism suitable for transporting variable bit 
rate video in the upstream direction over a DOCSIS (data over cable 
system interface specif ication) -compliant cable network is presented. It is 
shown, via . . . 

. . . video traces, that the proposed scheduling service provides significant 
improvements as compared to the existing DOCSIS QoS scheduling services, 
with regard to bandwidth utilization and latency distribution. The proposed 
scheduling service... 
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Title: Dynamic bandwidth allocation scheme for MCNS DOCSIS 

Abstract: This paper gives a method of bandwidth allocation for MCNS 
DOCSIS . A variable CS/DS allocation algorithm regarding the demands of 
the data slots is proposed. . . 
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...Abstract: a phenomenon with repeating data packets sent according to 
the MCNS (multimedia cable network system) DOCSIS ( data over cable 

service Interface specification ) /SCTE (Society of Cable 

Telecommunication Engineers ) /ITU-T 5.83 Annex B standard. When repeating... 

. . .by a receiver, the receiver may erroneously lock onto the bit stream and 
produces incorrect MPEG packets . Repeating packets are usually not 
generated in practical systems. They are, however, easy to... 
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. . .Abstract: a phenomenon with repeating data packets sent according to 
the MCNS (Multimedia Cable Network System) DOCSIS ( Data Over Cable 
Service Interface Specification ) /SCTE (Society of Cable Television 
Engineers) /ITU-T J. 83 Annex B standard. When repeating... 

...by a receiver, the receiver may erroneously lock onto the bit stream and 



produces incorrect MPEG packets . Repeating packets are usually not 
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Bridging the gap between fixed and mobile devices 
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Ubicom, Antwerpen, B 

Bluetooth, 4. Kongress, Dortmund, DE, 29.-30. Jan, 20032003 
Document type: Conference paper Language: English 
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ABSTRACT: 

. . .durch Prozessoren. mit fester Registerstruktur optimal verarbeitet 
wurden, sind heutige Anwendungen {MP3, Voive-over-Internet , MPEG , 
Ethernet, Fast Ethernet, 802 . 11-Varianten, Bluetooth, HomePlug, USB, DSL, 
Oocsis , PCMCIA, ISDN, GPRS usw. ) durch variable Datenpaketgroessen 
gekennzeichnet . Darueber hinaus sind die Prozessorkosten und die... 
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57 84 ENCOD? {5N) (MPEG OR MOVING 0 PICTURE? ?() DISPLAY () GROUP? ?) 

58 249 DECOD? 

59 93 (DISPLAY? OR SHOW? OR VIEW?) (5N) (SIGNAL OR OUTPUT) 

510 0 (MPEG OR MOVING 0 PICTURE? ?() DISPLAY () GROUP? ?) (3W) (ENCAPS- 

ULAT? OR EN 0 CAPSULAT? OR CAPSULAT? OR COVER? OR. CAS? OR EMBE- 
D? OR ENCLOS??? OR ENCAS? OR SEAL?) (3W) (DOCSIS OR DATA()OVER(- 
) CABLE 0 SERVICE 0 INTERFAC? ?() SPECIFICATION? ?) 

511 0 AU= (CRAVEN, J? OR CRAVEN J? OR BUGAJSKI, M? OR BUGAJSKI M? ) 

512 1 S1(S)S2 

513 0 S3(S)S4 

514 2 S6(S)S7 

515 0 S8(S)S9 
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AUTHOR: Nolle, Tom 

SOURCE: Business Communications Review, v31 n6 pl0(2) Jun 2001 

ISSN: 0162-3885 

HOMEPAGE: http: //www.bcr . com 

RECORD TYPE: Review 

REVIEW TYPE: Product Analysis 

GRADE: Product Analysis, No Rating 

REVISION DATE: 20031030 

...and 4 can be used to conserve access bandwidth. On cable modem systems 
using the DOCSIS specification, IP is transported in a MPEG-2 framework. 
When an IP layer is eliminated. . . 

. . .be considered are Digital Video Broadcast specifications which offer 
four ways to transport video using MPEG , one of which is Multiprotocol 
Encapsulation (MPE) . All these considerations are part of the 
profitability puzzle that carriers and users have. . . 
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TITLE: DVD Studio Pro 1.0 

AUTHOR: Breen, Christopher 
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ISSN: 0741-8647 

HOMEPAGE : http : // www . macworld . com 

RECORD TYPE: Review 
REVIEW TYPE: Review 
GRADE : B 

REVISION DATE: 20011130 

. . .breaks through the price barrier with a cost thousands of dollars lower 
than hardware-based, Mac -compatible DVD-authoring products. It earns very 
good marks overall. DVD Studio Pro 1.0... 

. . .practice. No support is provided for previews of DVDs on an external 
monitor, nor is Mac OS X support provided. Just as its entry-level cousin 
iDVD does, DVD Studio Pro... 

...on a PowerMac G4 with an Apple-provided AGP graphics card. Video source 
material is encoded via the provided QuickTime MPEG Encoder codec. 
Audio files are converted to DVD- compatible Dolby Digital (AC-3) format 
with the. . . 
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TITLE: Speed Demon: Apple's DVD Studio Pro 
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RECORD TYPE: Review 
REVIEW TYPE: Review 
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...is very fast, the fact that DVD Studio Pro does not have a high-quality 
MPEG -2 encoder for the Mac keeps it from becoming a top-ranked 
DVD-encoding system. 
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N) CONTENT? 

55 0 S4 (7N) PACKET? ? 
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57 0 ENCOD? (5N) (MPEG OR MOVING 0 PICTURE? ?() DISPLAY () GROUP? ?) 

58 677 DECOD? 
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510 ' 0 AU= (CRAVEN, J? OR CRAVEN J ? OR BUGAJSKI, M? OR BUGAJSKI M- 
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. . . Video Broadcasting (DVB) ; Usage of the DVB Test and Measurement 
Signalling Channel (PID 0x001 D) Embedded in an MPEG -2 Transport Stream 
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7 



13/3, K/1 

DIALOG (R) File 92 : IHS Intl.Stds.S Specs. 

(c) 1999 Information Handling Services. All rts . reserv. 

00416691 

Preliminary Studies of Radio Interference Limits for MAC /Packet 
Decoders - Section ID - Spectrum Utilization and Applications 

DOCUMENT NUMBER: REPORT 1101 

ISSUING ORGANIZATION: ITU-R - International Tel ecrranuni cation Union/ ITU 
Radiocommunication Sector 

DOCUMENT TYPE: Switzerland, Swiss Confederation; Europe (EC & EFTA 
Countries) /International 

YEAR: 1990 00027 PAGES LANGUAGE: ENGLISH 

Preliminary Studies of Radio Interference Limits for MAC /Packet 
Decoders - Section ID - Spectrum Utilization and Applications 
DESCRIPTORS: Decoders : MAC /Packet... 

13/3, K/2 

DIALOG (R) File 92: IHS Intl.Stds.& Specs. 

(c) 1999 Information Handling Services. All rts. reserv. 
00387630 

Methods of Measurement on Receivers for Satellite Broadcast Transmissions 
in the 12 GHz Band Part 5: Electrical Measurements on Decoder Units for 
MAC /Packet Systems First Edition 
DOCUMENT NUMBER: 61079-5 

ISSUING ORGANIZATION: lEC - International Electrotechnical Commission 
DOCUMENT TYPE: Switzerland, Swiss Confederation; Europe (EC & EFTA 

Countries) /International 

YEAR: 1993 00156 PAGES LANGUAGE: ENGLISH 

. . . Receivers for Satellite Broadcast Transmissions in the 12 GHz Band 
Part 5: Electrical Measurements on Decoder Units for MAC /Packet Systems 
First Edition 

DESCRIPTORS: Decoders : MAC /Packet... 

...Electrical Measurement; Electrical Measurement: Decoders — ... 

. . . MAC /Packet 



13/3, K/3 

DIALOG (R) File 92: IHS Intl.Stds.& Specs. 

(c) 1999 Information Handling Services. All rts. reserv. 

00307612 

Mllemetoder for modtagere til satellitudsendelser i 12 GHz omrldet. Del 
5: Elektriske m| linger p| dekoderenheder til MAC/Packet systemer 

DOCUMENT NUMBER: DS/EN 61079-5:1994 
ISSUING ORGANIZATION: DS - Dansk Standard 
DOCUMENT TYPE: Denmark 
YEAR: 1994 LANGUAGE: ENGLISH 



DESCRIPTORS: Decoders : MAC /Packet. 



...Electrical Measurement; Electrical Measurement: Decoders — ... 
. . . MAC /Packet 



13/3, K/4 

DIALOG (R) File 92 : IHS Intl.Stds.& Specs. 

(c) 1999 Information Handling Services. All rts . reserv. 

00284599 

Messverfahren fuer Eir^faenger fuer Satelliten-Rundfunkuebertragungen im 
12-GHz'Bereich; Tell 5: Elektrische Messungen an Dekodern fuer 
MAC/Paket-Systeme (lEC 61079-5:1993); Deutsche Fassung EN 61079-5:1993 

DOCUMENT NUMBER: DIN EN 6107 9-5 

ISSUING ORGANIZATION: DIN - DIN Deutsches Institut Fur Normung E V 
DOCUMENT TYPE: Federal Republic of Germany ; Europe (EC & EFTA Countries) 
YEAR: 1994 00051 PAGES LANGUAGE: GERMAN 

DESCRIPTORS: Decoders : MAC /Packet... 

...Electrical Measurement; Electrical Measurement: Decoders — ... 
. . . MAC /Packet 



13/3, K/5 

DIALOG (R) File 92 : IHS Intl . Stds . & Specs. 

(c) 1999 Information Handling Services. All rts. reserv. 
00215698 

Methods of Measurement on Receivers for Satellite Broadcast Transmissions 
in the 12 GHz Band Part 5 : Electrical Measurements on Decoder Units for 
MAC /Packet Systems (lEC 1079-5 : 1993) 

DOCUMENT NUMBER: EN 61079-5 . 

ISSUING ORGANIZATION: CENELEC - European .Committee For Electrotechnical 
Standardization 

DOCUMENT TYPE: Belgium, Kingdom of; Europe (EC & EFTA Countries) 
YEAR: 1993 00081 PAGES LANGUAGE: ENGLISH 

. . . Receivers for Satellite Broadcast Transinissions in the 12 GHz Band 
Part 5: Electrical Measurements on Decoder Units for MAC /Packet Systems 
(lEC 1079-5 : 1993) 

DESCRIPTORS: Decoders : MAC /Packet... 

...Electrical Measurement; Electrical Measurement: Decoders — ... 

. . . MAC /Packet 



13/3, K/6 

DIALOG (R) File 92 : IHS Intl.Stds.& Specs. 

(c) 1999 Information Handling Services. All rts. reserv. 
00189270 

1995 Methods of Measurement on Receivers for Satellite Broadcast 
Transmissions in the 12 GHz Band Part 5: Electrical Measurements on 
Decoder Units for MAC /Packet Systems (lEC 1079-5: 1993) (S) 



DOCUMENT NUMBER: BS EN 61079- 5 

ISSUING ORGANIZATION: BSI - British Standards Institution 
DOCUMENT TYPE: United Kingdom of Great Britain & Northern Ireland; Europe 
(EC & EFTA Countries) 

YEAR: 1995 00081 PAGES LANGUAGE: ENGLISH 

. . . Receivers for Satellite Broadcast Transmissions in the 12 GHz Band 
Part 5: Electrical Measurements on Decoder Units for MAC /Packet Systems 
(lEC 1079-5: 1993) (S) 

DESCRIPTORS: Decoders : MAC /Packet... 

...Electrical Measurement; Electrical Measurement: ' Decoders — ... 



. . . MAC /Packet 

9 



14/3, K/1 

DIALOG (R) File 92 : IHS Intl.Stds.& Specs. 

(c) 1999 Information Handling Services. All rts. reserv. 
00059799 

CIRCUIT CARD ASSEMBLY: 11743281, DISPLAY DRIVER 

DOCUMENT NUMBER: MIL-C-62204B 

PREPARING ACTIVITY: AR - ARMY - U.S. ARMY ARMAMENT, RESEARCH, 
DEVELOPMENT, AND 

DOCUMENT TYPE: Military Specification (1200) 

YEAR: 1981 STATUS: ACTIVE 06-30-81 00027 PAGES 

MICROFORM LOCATION: T410-4253 0112-12-0512 C-07 IHS ISSUE NO.: 9802 

...INTENDED USE: Laser Fire Control Rangefinder (AN/WG-2). The assembly 
provides the following major functions: a. Signal decoding , commutation 
and synchronization, b. Display drive. 



2 o 
S 2. 



tn ^ 

g § 

o 
p- 

CD 

R 
S- 



o 
o 

cr 
c 

o* 



&3 



&0 



I 



o 

CD 



CD 



CD 

I 

cr 

00 

o 
to 

ON 



CD 

< 

CD 



CD 



Ci3 

& 

3 

s 

a. 



3 

65 

I 

8 

CD 



. o 
5' H o* 

p. ^ CD 

<' ^ '* 
- 3 

CD 

OP ^ 
n' § 

CD 

5 o 

CD ^* 
CD 

a' HH 

6 w 

CL OO 

o o 

c ^ 

3 OS 
CD • 

on* So* 
Crt O 

CD^ 
S' CD 

G P- 

o P 
p cr 



2. :3 



o 

a" & 

3 o 

CD 

CD >i 

5 

B- 

5* 

cfl O 



c 



8 



5* 

- 3 



CD 

S- 

3 
< 

Si 

CD 



o 
< 

CD 

g 

CD 

o 

CD 

on • 



O 

(— ( 

w 
w 
m 

OO 

O 

3 



ON 



CD 
p. 



> 

8 

n 
8 

o 



o 

8 
2- 

p 

CD 
P- 



00 
p 

CD 00 



00 

o 
to 



00 OO 
o to 
o to 
o 



3 OO 
o 



CTQ 
O 

■g 

CD 

o' 

CD 
CD 

b 

i?5" 



OO 

o 
ro 

5% 



o 



CD 



JO 

p 



i 



CD 



2 Q 

O CD 



OO CD 

Ui ' 
to 

LTi 00 

CD 
CD 



00 

P 



pa 

t— * 



a "Ti < 
1. •• 8 




00 OO 

O lO 

o to 
o 



CD 



3 
cr 
p 
d 

00 



OO 

to 
00 



2 

o 



00 

o 
c 

o 

CD 



o 

p 

^ CD 
^ a- — 



o 

OO 



0 
w 
w 

00 

o 
to 

ON 

3 

I 



— ON 



O 

o 
o 
c 

3 

CD 



3 



m Ti < 
3^2. 
I ■• 8 



^ OO OO 

® 3 t 
o ^ 

f 

M I— ^ OO 

B ^ ^ 
K. ON to 

^ 

o 

b 

i 



I' 



^ ^ ^ 

iff f 



1 ^; 



i s 















•x•:•^^^>:•:•^^^^:•:•:■^^^^^:•:•^:■:o^^:v:•>^>^^^>^>^^^^>^>»K«^^ 

























•x^-r-w wx-x «-:-:-:-:■:•:-:-:-:■:■■ 'X< 

















































Juan: Erroneous MPEG Packet Synchronization in the MCNS/SCTE/TTU-T j.83 Annex B Standard 



963 



ERRONEOUS MPEG PACKET SYNCHRONIZATION 
IN THE MCNS/SCTE/ITU-T J.83 ANNEX B STANDARD 

Yujen Juan 

Digital Media Systems Laboratory, Hitachi America, Ltd., Princeton, NJ 08540 



Abstract — This paper presents a phenomenon with 
repeating data packets sent according to the MCNS 
(Multimedia Cable Network System) DOCSIS (Data Over 
Cable Service Interface Specification)/SCTE (Society of 
Cable Telecommunication Engiaccrs)/ITU'T J.83 Annex 
B standard. When repeating packets are received by a 
receiver, the receiver may erroneously lock onto the bit 
stream and produces incorrect MPEG packets. Repeating 
packets are usually not generated in practical systems. 
They are, however, easy to generate and preferred in a 
testing environment during product development. A 
system vendor may unknowingly encounter this 
phenomenon and incur delays in product designs in trying 
to solve this apparent error. This paper presents the 
mathematical background on the cause of this 
phenomenon. 



information over coaxial cables, including the DOCSIS 
cable modem specification by MCNS[2], 

The standard calls for a layered approach with the 
encoding and decoding of the data. This is depicted in 
Figure 1. At the outermost layer is the MPEG-2 framing 
layer that is used to substimte the MPEG-2 sync byte with 
an encoded parity checksum for every MPEG-2 packet. 

The parity checksum is intended for packet 
synchronization and error detection. However, there are 
some deficiencies with this scheme. In particular, it is 
possible for a receiver to incorrectly synchronize itself 
when packets with identical information are sent. This 
docs not necessarily mean that the standards are flawed. 
However, this raises some issues a receiver vendor must 
be aware of while testing systems for functionality, 
correctness, compatibility, and interoperability. 



I. rNTRODUCriON 

The ITU-T Recommendation J.83 Annex D (1995), 
Digital MuUi-Programme Systems for Television Sound 
and Data Services[l] is a standard that is widely used in 
North America for transmission of a variety of digital 



The following paper is intended to give a mathematical 
background on the cause of this potential false locking 
phenomenon. To understand the mathematics, one needs 
to kjiow some finite field arithmetic that is the foundation 
of algebraic coding. 
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Figure 1 Layers of Processing for Encoding and Decoding of Packets 
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Ti. MPEG-2 Cheqcsum Generator 

The parity checksum is computed over the adjacent 187 
bytes, which constitute the immediately preceding 
MPEG-2 packet contents (minus sync bj'te). The decoder 
computes a sliding checksum on the serial data stream, 
using the detection of a valid code word to detect the start 
of a packet. Once a locked alignment is established, the 
absence of a valid code word at the. expected location will 
indicate a packet error. The error flag of the previous 
packet may be set as the data is passed out of the decoder. 
The normal 8)110 byte must be re-inserted in place of the 
checksum to provide a standard MPEG-2 data stream as 
an output 

Figure 2 is duplicated from the SCTE specification. This 
figure describes how the checksum is computed from an 
MPEG-2 packet 



constitute the MPEG-2 transport stream packet payload 
are then shifted in. The encoder input is set to zero after 
the 1496 data bits are received, and eight additional shifts 
are required to sequentially output the eight confuted 
syndrome bits. This 8 -bit result is then passed through an 
additional FIR filter function g(x) (initialized to an all- 
zero state prior to the introduction of the 8 syndrome bits) 
to generate an encoder checksura An offset of 67bex is 
dien added to the encoder checksum to produce the final 
parity checksum and transmitted. Note that addition for 
both the encoder and decoder are performed as modulo 2 
additions. 

III. MPEG-2 Packet Synchronization and 
CrrECKsuM Decoding 

The circuit structui'c that is used at tlie receiver to 
syuchroiiize and recover MPEG-2 packets can be 
described with Figme 3. It is also duplicated from the 



tifliLfr first 1496 shite B* 



Switch porition P • Urt8 shifts 




Figure 2 Checksum generator for the MPEG-2 sync b>1e encoder 



For an encoding operation, the LFSR^ (Linear Feedback 
Shift Registers) are tirst initialized so that all memory 
elements contain zero values. ITie 1496 bits which 



SCTE specification. 

The decoder computes a sliding syndrome on the serial 
data stream, using the detection of a valid code word to 



input 



>Qj> @ > syndrome 

output 



Figiu-e 3 Syndrome generator circuit for the MPEG-2 sync decoder 
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detect the stan of a packet. A valid code word is indicated 
when the calculated syndrome produces a 47hex result. 
The syndrome is also calculated based on the previous 
187 bytes 'and not the 187 bytes yet to be received by the. 
decoder. 

One can also observe that the decoder circuit is very 
similar to the top half of the encoder circuit with the 
exception that the input to the g(x) LFSR is the 
continuous bit stream and not multiplexed with zeros. In 
addition, tlie 1497 bit delay clement is also not reset to all 
zeros at the beginning of a packet. This is needed for 
packet synchronization. 

IV. Finite Fjeld Algebra 

In order to imderstand the encoder and the decoder, some 
understanding of finite field algebra and algebraic coding 

is necessary. 

A finite field is defmed as a set of elements that can be 
added and subtracted, multiplied and divided. The 
smallest possible fmite field consists of only 2 elements, 
0, and 1. This field is also called a Galois field with a \ . 
notation of GF(2). The addition is defmed to be modulo 2 
addition and multiplication is defined to be a logical AND 
operation. This binary field lends itself very well to digital 
communications and circuits. 

From a finite field of 2 elements, an extension field 
GV{2"') of GF(2) can be constructed. The extension field 
contains 2m elements and can be written as a polynomial 
of degree (m - 1) or less, where the coefficient of the 
polynomial is a GF(2) element, either a 0 or 1. This can 
usually be represented as an m-bit binary number, where 
the bit position represents the degree of the polynomial 
term. For example, 

g(x) ~ X +1 ^^^'^ represented as binary 

1 0110 0011 

To construct such an extension field, one needs to find a 
prime polynomial or irreducible polynomial of degree m. 
A prime polynomial is defined as a polynomial that can 
be divided only by 1 and itself. The division is performed 
with GF(2) divisioa The g(x) above is a prime 
polynomial of degree 8. It can be used to construct a 
GF(256). This g(x) polynomial will then be called the 
primitive element for this GF(256). Eveiy field element 
will then be constructed modulo g(x). This defmition can 
be found as Definition 4.5.5 in [4]. 

Further, it is stated without proof that g(x) divides (x^^^ + 
1) in GF(2) polynomial division. Note that addition and 
subtraction (or negation) are identical in GF(2). In 



general, any primitive polynomial p(x) of any GF(q) 
where q is a power of a prime number, divides (x^'' ' - 1). 
For this case, q is 256 = 2^, a power (8) of a prime number 
(2). This theorem can be proven with the theorems proven 
in Chapter 4 of [4], 

V. Algebraic Coding 

Many error correction/detection codes can be described 
algebraically; examples include Reed Solomon codes, 
Hamming codes, and CRC codes. The parity checksum 
coding in the SCTE specification^] is no exception. 

In general, such codes arc produced by taking an 
information word (usually a block of data), represented by 
the polynomial i(x), and multiplying it with a generator, 
represented by the polynomial g(x), to create the 
transmitted code word, represented by the polynomial 
c(x).Thatis: 

When the decoder receives the transmitted code word, it 
checks to see whether the code word is divisible by g(x). 
If so, then the original information word can be recovered 
by using the above equation. When tliere are errors during 
the transmission, the received code word will not be 
divisible by g(x), then depending on how many errors 
occurred during the transmission, the received code word 
may or may not be correctable to recover the original 
information word. 

The amount or errors that can be corrected so that original 
information words can be recovered depends on the 
amount of parity information that is included in the 

transmitted code word. The parity information comes 
from the fact that the information word is multiplied by 
the generator. For the receiver to correct 1 symbol error, 2 
symbols of parity are needed. (Note: a symbol is defined 
to be a unit of the code construction, or a coefficient in 
the infonnation word polynomial; this could mean a bit 
for the case of the parity checksum code or a 7-bit symbol 
in the case of the Reed Solomon code described in the 
SCTE specification.) This is so that algebraic equations 
can be derived to solve for the location and the magtiitude 
of the error within the information word. So, to correct t 
errors, 2t symbols of parity are needed. The weight of the 
code is also said to be 2t. This means that for any pairs of 
information words that differ by 1 symbol, tlie generated 
code words are guaranteed to differ by 2t (or more) 
symbols. It is also possible to detect errors with this 
encoding scheme. With 2t parity symbols, it is possible to 
detect up to 2t errors. 
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With the MPEG checksum generation scheme, there are 8 
bits of checksum for every packet. This means a code 
could be generated so that up to 8 bits of enor can be 
detected. However, with the particular encoding scheme 
of the MPEG checksum, the code can detect up to 5 bits ■ 
of eiTor. This also means that when there are more than 5 
bits (2t symbols for the general case) of errors, it is 
possible for the decoder not to recognize the error. In fact, 
it is possible and sometimes likely for the decoder to 
consider the transmitted code word to be of no errors even 
when errors are present. For the MPEG 
synclu'onizatioiv'checksuni decoder, it is possible tlien for 
the circuit to lock on to tlie bit stream eaoneously and not 
realize it. 

The above encoding scheme often generates non- 
systematic code, i.e., information code words that are not 
duplicated verbatim over the transmitted code word, due 
to the polynomial multiplication with the generator 
pol>'nomial. To construct a systematic code word and 
satisfy the mathematical property (c(x) is divisible by 
g(x)), the encoding equation can be modified to: 

c(x) = i(x)x"~^ + K^)'^"" y where mod is the 

modulo operator. 

La the equation, k represents the length of the information 
word and n represents the length of the transmitted code 
word. This guarantees that the original information is 
preserved as the high order coefficients of the transmitted 
code word polynomial. This also means that i(x)x°''' mod 
g(jc) is the parity information. 

The choice of g(x) depends on codes, but this is usually 
chosen to be a combination of prime polynomials to 
maximize the separation between code words for 
improved error detection capability. For the case of the 
MPEG checksum encoder, g(x) is chosen to be + + 
x^ + X + 1, a prime polynomial of degree 8. 

VI. False Locking in the MPEG-2 

S^'NCHKONIZATION 

As mentioned before, it is possible for the MPEG-2 
synchronization in a receiver to incorrectly synchronize 
itself to the bit stream when certain conditions in the 
packets are met. I will show one possibility here with the 
mathematical background. 

The checksum information generated by the encoder 
depends only on the first 8 bits of every packet and the 
result of the input bit stream passing through the g(x) 
LFSR. The g(x) LFSR implements the modulo g(x) 
function and the g(x) poljoioinial is a prime polynomial of 
degree 8 in GF(2). If the encoder has packets with the 



identical first 8 bits in ever>' packet, then the checksum 
will only depend on the result of the input bit stream 
through the g{x) LFSR (or the modulo g(x) operation). 

Most of the conditions for false locking to the bit stream 
have been met now. All it will take now would be tliat if 
the modulo g(x) operation creates identical output so that 
a valid syndrome word can be found at some sliifted 
position of the bit stream. This is not difficult to achieve. 
In fact, if identical constant packets (a packet with all 
zeros, for example) are delivered into the encoder so that 
a repeated bit pattern is received at the decoder, it is 
possible for the decoder to lock onto the packets that are 
multiples of 255- bits away from the correct packet 
boimdaries. Here is how: 

(1) Due to the fact that the bit stream at the receiver is 
constant except at the checksum locations, if a false 
lock happens at location p, then the input to die b(x) 
shifi register at the decoder will receive the same 
input if the bit stream is shifted by 255 bits. 

(2) As it is shown from the previous section, the top g(x) 
LFSR really implements a modulo g(x) operation. 
That is, the output of g(x) 

r(x)^i(x)x'"'modg(x) (1) 
then wc can rewrite i(x)x^'* as 

i{x)x"-'=Q(:x)g{x):i-r{x) (2) 

where Q(x) is the quotient and r(x) is the remainder 
polynomials. Note that the degree of r(x) is less than 
the degree of g(x). Then, 

c{x)=^Q{x)g{x) (3) 

Suppose c(x) is shifted by 255 bits (equivalent- to 
multiplying c(x) with x^^), then 

c(x)x"'=Q'(x)g(x) (4) 

where 

Q'lx)-Q(x)x^'' (5) 

From (2) and (5), we have 

il,x)x-''x'" = QXx)s{x) + r{x)x''' (6) 
or 
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i{a:)x-* jf ^" = ig\x) + Q''(x))g(x) -r r'(.r) (7) 
where 

r(x)x'''=Q'ix)g(x)^rXx) (8) 
So, 

rXxj = i{x)x^''x'"' mod g(x) (9) 

Again, the degree of r'(x) is less than the degree of 
g(x) 

Summing (2) and (7), we have 

i(x)x''-'ix"' + 1) = (G'(x) + e»+QW)gW+ 

irXx) + r{x)) (9) 

However, wc know from before that g(x) divides x^^^ 
+ 1, and both r'(x) and r(x) are polynomials of degree 
less than g(x), so (r^x) + r(x)) is a polynomial of 
degree less than g(x). This can be written as: 

i{x)g(x)p(x) = m^) + Q'M^QM)gix) + 

{rXx) + rix)) (10) 

for some p(x). Since (r'(x) + r(x)) is a polynomial of 
degice less than g(x), we conclude that r'(x) + r(x) = 
0, or in GF(2) arithmetic: 

rW = r'(Jc) (11) 

This means that if the code word is shifted by 255 bits, 
the parity information needed for detecting a valid code 
word is the same as the unshifled code word. One can 
further prove that if the code word is rotated by 255 bits 
(equivalent to multiplying the information word by x"^ 
and taking the result modulo x^*^), the parity information 
needed for detecting a valid code word is also the same. 

Therefore, if the code word is shifted by 255 bits, the 
decoder will consider it to be a correct code word since 
the syndrome computed by the decoder will be the same 
as the original code word. ITiis conclusion can also be 
extended to include code words that are shifted by a 
multiple of 255 bits from the original code word. 

When the bit stream is identical from packet to packet, the 
decoder can lock onto a bit stream with packets that are 
multiples of 255 bits away from the conect packet 
boundaries since the syndrome computed will be a correct 
one. The MCNS DOCSIS specification calls for 5 



consecutive valid syndrome code words for the lock to 
occur[3]. This can be easily met if the encoder is 
transmitting constant packets as well. 

Another way to view this problem is that when the packet 
is rotated by 255 bits (or multiples of 255 bits), the code 
word essentially has a weight difference of 10 bits when 
con^ared to the original code word, which can be 
considered as an error of 10 bits. Since the MPEG 
checksum code can detect errors of up to 5 bits. 
Therefore, there is no TOy for the decoder to detect when 
an error of 10 bits occurs in the transmission. 

VIL Practical Examples 

The following example will demonstrate that when all 
M?EG'2 packets contain zeros, a simple pattem that may 
be preferred during testing, there are 6 possible locations 
a decoder can lock to. In all 6 possible locations, a valid 
syndrome word is produced causing the decoder to 
believe that it has properly synchronized and decoded the 
bit stream. 

The encoded packet will look like: 

| « 187 bytes - *\ \ 

I 0 |67:^ 

The following figures show the 6 possible lock locations, 
only the first one is the correct one. Please note that the 
checksum bytes in the figure have not been removed from 
the packets so that every packet has 1 88 bytes. A decoder 
would substitute the checksum byte location with the 
normal MPEG-2 sync byte once the lock is established, 
however. 

h 1S7 bytes > l I 



Correct packet locking alignment 

31 

— 155 bytes >l I bytes 



1 0 


|33,„!80,„| 0 1 


hi I23bylcs ^\ H 


1 63 bytes — H 


1 0 liVJcou 


0 I 


h 91 bytes ►! H 


— 95 bytes H 


1 0 10C.JE0.„| 


0 1 




127 bytes H 


H 59 bytes ^| \^ 




1 0 106,„ 170^1 


0 1 



27 

bytes I H 159 bytes 

0 |03k»|38..J 0 

Incorrect packet locking alignments 



During acquisition, the decoder looks for any syndrome 
computation that yields a valid syndrome word of 47hex- 



968 



IEEE Transactions on Consumer Electronics. Vol. 44, No. 3, AUGUST 1998 



111 ail of the 6 scenarios above, the decoder will compute a 
valid sjudrome word of 47i,ex after going throxigh the first 
187 bytes. Therefore, the decoder will determine that it 
has found a potential packet with the proper alignment. 
When this valid syndrome word is found at the same 
location for 5 consecutive packets, the decoder will 
declare that it has locked onto the proper MPEG packet 
alignment. With constant and repeating packets from the 
encoder, the decoder CAN and WILL lock onto the bit 
stream with any one of the above 6 scenarios. Of course, 
only the first scenario produces correctly aligned MPEG 
packets with respect to the encoder. AU of the other 5 
scenarios produce incoirectly aligned MPEG packets with 
respect to the encoder. 

In all of the 5 incorrect scenarios, the computed checksum 
from the encoder (67hcx) is located within the MPEG 
packet data as various shifted b>4es (3380h„, 19C0{j„, 
OCEOhcx, 0670h«, or 0338hex). These 5. scenarios represent 
bit stream shifted by multiples of 255-bits (255, 510, 765, 
1020, and 1275). 

Vin. Conclusion 

Tliis paper presented a possible scenario where the 
MPEG-2 synchronization and checksum decoder can 

falsely lock onto the bit stream and not detect any errors 
when constant packets are being generated by the 
encoder. Therefore, it is impossible to test any decoder 
correctly wlien constant packets are generated by the 
encoder. 
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It is also worthy to note that the synchronization and 
checksum decoder can also falsely lock onto the bit 
stream as long as the encoder is sending repeating 
packets. The frequency and likelihood of such events 
depend on the data pattern. The only way of avoiding 
such false lock conditions is for the encoder to send 
packets with non-repeating information (for example, 
pseudo-random sequences) within a packet. 

A^:KNOWLEDG^rENT 

Tlie author wishes to acknowledge John Renders on» Josh 
Koslov, Frank Lane, Carl Scarpa, and Sanjay Vinekar at 
Digital Media Systems Laboratory of Hitachi America, 
Ltd. for their support. 



References 



[1] ITU-T Recommendation J.S3 Annex B (1995), 
Digital Multi-Programme Systems for Television Sound 
and Data Services for Cable Distribution. 



Adaptive Scheduling in DOCSIS-based CATV Networks 



Hnei-Jiun Ju and Wanjiim Liao 



Department of Electrical Engineering 
National Taiwan University 
Taipei, Taiwan 
Email: vvjliao@cc.ee.ntu.edu.tw 



Abstract This paper studies the effect of the DOCSIS MAC layer 
on the performance of two-way TCP transfers in Hybrid Fiber 
Coax (HFC) networks. We propose a new adaptive scheduling 
scheme called Long Packet Deferment (LPD) at the headend to 
improve TCP performance in DOCSIS-based HFC networks. LPD 
reduces the frequency of transmission of long packets and, if such 
long packets are transmitted, they are scheduled towards the end of 
each transmission period. Thus, it allows the system to behave as 
in a symmetric network earlier, reduces the round trip delay of 
sending data packets, and improves the aggregate downstream 
throughput. We have conducted simulations using network 
simulator ns-2 to compare the simple first-come-first-served 
scheduling of DOCSIS and IEEE 802.14 like mechanism with 
LPD. Tlie results show that LPD has better performance in terms of 
higher aggregate downstream throughput and shorter access delay. 

Keywords: TCP, HFC, DOCSIS, asymmetric network 

1. Introduction 

A Hybrid Fiber Coax (HFC) network is a promising 
technology to provide broadband access to the Internet. It 
is a tree-and-branch, point-to-multi-point access network 
in the downstream direction but a multipoint-to -point, 
bus access network in the upstream direction. The 
Multimedia Cable Network System Partners (MCNS) [1] 
and the IEEE 802T4 Working Group [2] are developing 
standards to enable data communication capabilities over 
HFC networks. 

MCNS's Data-Over-Cable Service Interface 
Specifications (DOCSIS) specifies the physical layer 
modulation and the MAC layer operation for HFC 
networks. In DOCSIS, the upstream chaimel is modeled 
as a stream of mini- slots, is based on a contention-based 
reservation control mechanism to arbitrate random access 
to the channel, and is controlled by the Cable Modem 
Termination System (CMTS) at the headend. Each Cable 
Modem (CM) sends requests to the CMTS for the use of 
the upstream channel, and waits for data grants (i.e., slots) 
allocated by the CMTS. The CMTS regularly transmits 
downstream management messages called Upstream 
Bandwidth Allocation (denoted as MAP), which defines 
transmission intervals on the upstream channel. Each 
transmission interval specified by a MAP contains 
request mini-slots and data mini-slots. Request mini-slots 
are used by CMs to request upstream bandwidth; data 
mini-slots are used by CMs to transmit data frames. All 
CMs learn the assignment of bandwidth from the MAR 
Thus, each MAP must be received by aU the CMs before 
the beginning of the described transmission period (i.e.. 



its effective time). 

Previous studies [1-4] have shown that TCP 
performance degrades when operating in HFC networks 
due to the bandwidth asymmetry of downstream and 
upstream channels. [5] investigates how DOCSIS MAC 
layer affects bandwidth asymmetry. This paper proposes 
a new protocol called "Long Packet Deferment" at the 
headend to solve the TCP performance problem caused 
by DOCSIS MAC layer scheduling and allocation 
mechanisms. In particular, we focus on two-way TCP 
transfers, i.e., both data and ACK packets are transmitted 
on the upstream channel. 

The rest of the paper is organized as follows. Section 
2 analyzes the behavior of two-way TCP transfers over 
DOCSIS 's MAC layer Section 3 presents the proposed 
mechanism called "Long Packet Deferment (LPD)" to 
improve TCP performance in DOCSIS-based HFC 
networks. Section 4 shows the simulation results using 
ns2 to compare the original DOCSIS MAC layer control 
mechanism with our mechanism. Finally, we conclude in 
Sections. 

2. TCP Performance over the DOCSIS MAC 
Layer 

2.1 The Effect of Bandwidth Asymmetry on TCP 
Performance 

Asymmetric networks, such as HFC and xDSL, are 
defined as networks with different channel capacities in 
the downstream and upstream directions. The main effect 
of bandwidth asymmetry on TCP performance is that 
TCP ACK clocking may be disrupted. [1] defines a 
bandwidth asymmetric ratio, /c, to better understand the 
behavior of TCP in asymmetric networks: 

^ _ forward channel bandwidth ^ ACK packet length 
reverse channel bandwidth data packet length 



TCP behaves nonnally when k is less than or equal to 
one. When bandwidth is asymmetric (i.e., /c >l), ACK 
packets arrive at the bottleneck link in the reverse 
direction at a rate faster than the bottleneck link can 
support. As a result, die sender clocks out data at a slower 
rate and slows down tiie growth of the congestion 
window, which in turn lowers llie throughput in the 
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downstream direction. 



2.2 The Effect of DOCSIS MAC Layer on Bandwidth 
Asymmetr}' 

[5] showed that eq (1) alone cannot adequately explain 
TCP's behavior in DOCSIS-based HFC networks. 
Considering the MAC layer operation of DOCSIS vl . 1, A: is 
modified as 



Let Nc be the number of mini-slots allocated to the 
request contention period. Thus, for an ACK packet, 
(1 ) when NdCM ^ 2Np req, T^^v is bounded by 

^ ^ (5) 



k =ax- 



1 



where a 



N. 



N. 



(2) 

, for one - way transfers 
- , for two - way transfers 



dCM^data 



uOA^ack 



where d is a parameter of the delayed ACK poUcy (i.e., 
sending one ACK packet to acknowledge the receipt of d 
data packets), T^bv is detined as the average time between 
sending two consecutive packets in the CM buffer, NacM is 
the number of simultaneous TCP downloading, and Nucm is 
the number of simultaneous TCP uploading. 

In DOCSIS, the upstream channel is modeled as a 
stream of mini-slots. A transmission starts only at the 
beginning of any mini-slot. Let N„_ack be the number of 
mini-slots used to transmit one ACK packet on the 
upstream. Given Lack, C^, and t,^, we can derive the 
number of mini-slots used to transmit an ACK packet as 



u ack ~" 



ack 



1 



(3) 



where Lack is the size of an ACK packet, t,ns is time period 
defined as one mini-slot on the upstream channel, and Cu 
is the upstream channel capacity. Similarly, we can derive 
the number of mini-slots used to transmit a data packet as 



u data 



1 



, where Ldata is the size of a data 



packet. 



A MAP describes the bandwidth allocation in a 
transmission period. It should be received by all the 
participating CMs before its effective time. Each MAP 
may be transmitted before some requests, especially 
piggybacked ones, have arrived and been processed at the 
CMTS, The late requests are deemed pending in the 
current transmission period, and become backlogged 
requests in the next period. These pending requests plus 
new requests which arrive at the CMTS during tiie next 
transmission period will be waiting to be granted in the 
next MAP. Let Dmap be the time difference between when 
a MAP is transmitted and when it goes into effect. Since 
the size of the ACK packet is fixed, the maximum 
number of pending requests, Np REQ, (i.e., those arrive at 
the CMTS during a Dmap.) ^'^^ be expressed as 



N 



'MAP . 



1 



u ack 



(4) 



(2) when NdcM > 2Np req, T^v is bounded by 

iK+^uCM^u^data-^^^dCMK^ack) ^ms 

^ Tu^ ^ (6) 
{^c + ^uCM^u_data HN ^ - ^ p BEq)^ u _ack] ^nv^ dCM 

Substituting eqs. (5) and (6) into (2), we can derive the 
two bounds of k for the two cases accordingly. 

3. Long Packet Deferment 

In DOCSIS, tile CMTS allocates at most one data 
grant to each client in a MAP, irrespective of the number 
of mini-slots requested. The design philosophy behind 
"one-CM-one-Data-IE" in a MAP is to fairly share the 
channel bandwidth, i.e. no one will monopolize all of the 
bandwidth in a transmission period. Such fairness, 
however, holds only for one-way TCP transfers. With 
two-way TCP transfers, both data and ACK packets are 
transmitted upstream. Typically, TCP packets are ten 
times larger than ACK packets. Thus, both types of 
packets require different sizes of data grants to be 
allocated by the CMTS. [5] showed that with two way 
transfers, the upstream TCP traffic (i.e., long data packets) 
might throttle the downstream traffic (i.e., short ACK 
packets). The reasons are as follows. 

(1) Long data packets going upstream cause high 
asymmetric ratio, and thus long round trip time, to 
short ACK packets. Long round trip delay in turn 
reduces tlie gro\\4:h rate of the downloadmg CM's 
congestion window because the congestion window 
of TCP grows at a rate inversely proportional to 
average round trip delay. 

(2) The "one-CM-one-Data-IE" allocation of DOCSIS 
leads to both upstream and downstream transfers 
experiencing the same round trip delay. Thus, the 
congestion windows of these two types of transfers 
grow at approximately the same rate. This results in 
low bandwidth utilization on the downstream 
channel because the downstream chaimel typically 
has far higher capacity than the upstream one. 
Should tliese two types of TCP transfers grow their 
congestion windows at the same rates, it would 
underutilize the bandwidth on the downstream 
channel. 

To summarize, DOCSIS treats TCP data packets 
the same way as ACK packets on the upstream chaimel. It 
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allows each CM to send at most one data grant in every' 
MAP, irrespective of its frame size. This causes the same 
round trip delays for both downstream and upstream 
transfers, and results in poor bandwidth utilization on the 
downstream channel. To solve this problem, we propose 
a mechanism called "Long Packet Deferment" (LPD), 
which treats long packets (data packets) differently from 
short packets (ACK packets) on the upstream channel. 
The design goal of the LPD protocol is to reduce the 
sending rates of long packets and increase those of short 
packets, in an attempt to achieve true fairness in resource 
sharing. Thus, we can shorten the round trip delay of 
downstream TCP transfers without seriously degrading 
the performance of upstream TCP transfers. Note that the 
LPD mechanism is designed to operate at the CMTS only. 
No modification is required on CMs. 

3.1 LPD Fundamentals 

We assume all data packets are of fixed size, and 
distinguish between two types of requests only (i.e., for 
long and short data grants). Later we will extend to 
packets with variable size in Sec. 3.3. Let d be the 
threshold to determine the type of a request, where 

data ~ ack 

6 - — "~ ° ^ — . Intuitively, if the data grant size 

requested exceeds the threshold S , the request should be 
deferred a few more steps before the allocation is granted. 
Let Ndef be the number of steps a long packet should be 
deferred. Each downloading CM (i.e., those transferring 
short ACK packets) can get a data grant in every MAP, 
but each uploading CM (those transferring long data 
packets) can only get one data grant in every Ndef MAPs. 

Suppose that the CMTS have two types of queues to 
store requests: a long job queue and a short job queue. 
Upon receipt of a new request, the CMTS processes the 
request as follows. If the data grant size requested is 
larger than S , the CMTS initializes the request's 
deferred step to Ndef ^nd puts it into the long job queue; 
otherwise, the number of deferred steps is set to one and 
the request is put into the short job queue. Later when it 
comes to th^ transmission time of the next MAP, the 
CMTS will start processing requests from the short job 
queue, followed by the long job queue, all on a 
first-come-first-served basis. The CMTS allocates data 
grants only to those requests with the number of deferred 
steps less tlian or equal to one, and removes the allocated 
requests from the respective queues. For those with 
larger-than-one deferred steps, the CMTS decrements the 
values of their deferred steps, issues them data pending 
lEs in the MAP, and puts them back into the queues. This 
process continues until the limitation of a MAP is reached 
(2048 mini-slots and 240 IBs), whentlie CMTS will stop 
both allocating data grants and decrementing the deferred 
steps. It will then start issuing the remaining eligible 
requests (i.e., those with deferred steps of less than or 
equal to one) data pending lEs on the MAP because the 
CMs should be notified that their requests are pending, 
not lost. 



3.2 Analysis of the LPD Mechanism 

The LPD mechanism makes downloading CMs 
experience different round trip delays from uploading 
CMs, with the ratio of the upstream packet sending rates 
of these two types of CMs being Ndef: 1 . In addition, LPD 
forces the CMTS to place long data grants at the end of 
each MAP because it starts allocation from the short job 
queue. Thus, the LPD mechanism keeps the asymmetric 
ratio and TCP round trip delay at the lower bound if there 
is any long data grant allocated in a MAP. 

(a) Asymmetric ratio 

The LPD meclianism causes different round trip 
delays to downstream and upstream TCP transfers. We 
first derive the upstream data service times for both 
downloading and uploading CMs. 



(1) For downloading CMs (i.e., ACK paicket), 



(7) 



def 



Since the number of mini-slots for a long data grant (for 
TCP packet) is much larger than the number of mini-slots 
for a short data grant (for ACK packet), N„_data » Ni,_ack 
and Njgj- » 1 . Comparing eqs. (7) with (5) and (6), we 

see that the upstream data service time of the 
downloading CM is significantly reduced. 

(2) For uploading CMs (i.e., data packet), 

Tuw = (^def^c + ^uCM^u_data + ^def^dCM^u^ack) ^tm 0 

Comparing eqs. (8) with (5) and (6), we see that the LPD 
mechanism may slightly increase the upstream data 
service time of the uploading CM. 

The asymmetric ratio k of downstream TCP transfers for 
LPD can be derived as 



^def^dCM^data 



-X- 



U XT T I ^uCM^data cixLj^^ 
^def^dCM^data + ^ 



^""—^ 



Compared with the original scheduling (i.e., simple 
FCFS), /c in eq. (9) is smaller due to smaller upstream 
data service time. A smaller /c will speed up the dropping 
of the value of k to one, when the system will behave 
normally, i.e., as in the symmetric network. This in turn 
shortens the round trip delay, which results in larger 
downstream throughout. 

(b) Round trip delay 

With two-way transfers, tlie system is mostly 
operated as in asymmetric networks. Eq. (10) shows the 
average round trip delay of sending a packet as k>\ . 
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RTT =2T+ T^^ +BcuXT^ (10) 
where is the buffer size of the CM, and 

^ + ^ , for downstream traffic 



''data _j_ ack 



for upstream traffic 



Substituting eqs. (7) and (8) into (10), we can derive the 
average round trip delays of downstream TCP transfers 
and upstream TCP transfers accordingly. 

The last term of eq. (10) dominates RTT. Thus, LPD has 
far shorter round trip delay for the downstream TCP 
transfer compared to the original scheduling (i.e., simple 
FCFS) but slightly longer round trip delay for the 
upstream TCP transfer. 

3.3 The Number of Deferred Steps 

In this section, we determine the number of steps a 
packet should be deferred and generalize LPD to handle 
data packets with variable size. Let L^^ be the data grant 
size of a new request . There are two considerations to 
determining , the number of steps request should 
be deferred before being granted. 
( 1 ) Balance the data rate. 



If we let = 



N,. 



the downloading and 



should be the upper bound of 



we let = 



, the system behaves like an 



(2) 



uploading TCP transfers will have the same 
transmission rate on the upstream channel. 

because if is set to a larger value, the 
mechanism will penalize long packets. Actually, if 

^u_ack^ 

IEEE 802.14 mechanism, which has fixed PDUs. 
Thus, should be set to a value smaller than this 
bound because DOCSIS is benefited fi-om 
supporting variable length PDUs [6]. 
Balance the round trip delay. 
We try to let the downstream and upstream TCP 
transfers fill up the downstream and upstream 
channels at the same rate. Since the TCP congestion 
window grows at a rate inversely proportional to its 
1 



round trip delay. 



RTT. 



-N 



dCM 



1 



(13) 



RTT,, 



uCM 



In addition, the last term in eq. (1 0) dominates RTT. 



Thus, we have 



uCM 



(14) 



Typically, is smaller than A^^cw ■ 

values are usually ver>' hard to determine 
dynamically. 

From the discussion above, should be upper 
bounded by 





and 




, \^ere 0 < r < 1 











In the LPD protocol, we set the number of deferment 



groups n = 



where 0 < r < 1 * , Each 



group 



corresponds to a certain range of data grant size. of 
request R^ is determined as follows. 

2 

(1) If 0 < < - acjfe ' = 1 and is put to the 

r 

queue of group one. 

(2) If 

f - f 



ack 



, k=2,3- 



-1 



, D^ = k andR^ is put to the queue of group k. 



(3) If > 



u ack 



and R^ is put 



Usually, 



to the queue of group n. 



is not very large. Thus, this mechanism 



will be very efficient. 

The LPD protocol is generalized as follows. The 
CMTS maintains n deferment queues to delay requests 
asking for different data grant sizes. Each time a request 
arrives at the CMTS, it is processed as follows. 
According to the data grant size requested, the CMTS 
assigns a number of deferred steps to tlie request and put 
it to the corresponding queue. When it comes to the next 
MAP, the CMTS allocates the data grants if the event lias 
been deferred enough steps, in the order from the shortest 
job queue to the longest job queue until the MAP 
limitation is reached. This gives shorter packets higher 
priorities to send, and adjusts the data rates of 
downloading and uploading CMs accordingly. 

4. Simulation 

This section presents tlie simulation results using ns2 
for the LPD mechanism, the 802.l4-like mechanism 
(denoted as L2S in the figures), and the original DOCSIS 
control mechanism. 

4.1 Simulation Environment 

The simulation parameter setting is shown in Table 1 . We 



^ From the simulation, r=0.5 can achieve the best balance in 
throughputs of both upstream and downstream transfers. 
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use tvvo-way TCP bulk transfers as traffic sources and 
each CM can have only one TCP transfer at a time. 



Parameter 


Value 


Cd 


26.97 Mbps 




2.56 Mbps 


T 


0.5 ms 


Dmap 


2 ms 




50 us 


Nc 


50 (mini-slots) 


MAP limit 


2048 mini-slots 




and 240 lEs 


Ldata 


1024 bytes 


Lack 


64 bytes 




20 (packets) 



Table 1 Parameter Setting 



4.2 Simulation Results 

Fig. 1 shows the aggregate throughputs of 
downstream (Fig. 1 (a)) and upstream transfers (Fig. 1 
(b)X varying uploading CMs from 1 to 30. The dotted 
lines are for the original DOCSIS; the soHd lines with 
squares and circles are for LPD and L2S, respectively. 
Fig. 1 (a) shows that both LPD and L2S have about 80% 
improvement of aggregate downstream bandwidth over 
the original DOCSIS when less than one-third of CMs are 
doing upstream transferring. They have slight 
performance degradation on the upstream direction as 
shown in Fig. 1 (b) (note that Figs. 1 (a) and (b) have 
different scales in throughput). LPD has better 
improvement than L2S. Thus, the number of deferment 
groups does not need to be very large. Overall, LPD has 
the best balance between downstream and upstream 
bandwidth utilization when the proportion of uploading 
CMs is between 1/3 and 5/6. Since typically CMs 
perform downloads in HFC networks, it is rare that more 
than 5/6 of CMs are uploading. The region of interest is 
when the proportion of uploading CMs is less than 5/6, 
when performance improvement is observed. 
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Figure 1 . Aggregate throughput 

Fig. 2 shows the access delays of downloading CMs 
(Fig. 2 (a)) and uploading CMs (Fig. 2 (b)), for the three 
mechanisms as a fimction of simultaneous uploading 
CMs. It shows tliat of the three mechanisms, simple 
FCFS (i.e., the original DOCSIS) has the largest access 
delay for downloading CMs, and tlie 802.14-like 
mechanism (i.e., L2S) has the largest access delay for 
uploading CMs. The LPD mechanism renders the access 
delays of downloading CMs much shorter, without 
significantly increasing the access delays of uploading 
CMs. 
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Figure 2. Access delay 

5. Conclusion 

This paper proposes a new mechanism called 
"Long Packet Deferment" to significantly improve the 
performance of TCP over the DOCSIS' MAC control 
mechanism. The LPD mechanism is aimed at reducing the 
negative impact of tlie DOCSIS MAC layer operation on 
bandwidth asymmetry, which improves the performance of 
TCP. With LPD, only the modification to the CMTS is 
required. We have also conducted simulations using 
network simulator ns-2 to compare the original control 
mechanism of DOCSIS with our mechanism. The results 
show that the proposed LPD mechanism has better 
performance in terms of both aggregate downstream 
throughput and access delay. 
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